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ABSTRACT 

The  purpose  of  this  thesis  is  to  determine  if  the  Queuing 
♦ Graphical  Evaluation  Review  Technique  (Q-GERT)  can  accurately 

model  tactical  military  communications  in  a manner  which  can 
be  used  and  understood  by  managers  who  have  little  computer 
expertise.  Q-GERT  is  a FORTRAN-based  analysis  package  which 
models  networks  consisting  of  events  (nodes)  and  activities 
(arcs) . 

The  communications  of  a mechanized  brigade  covering  force 
is  easily  modeled  using  Q-GERT  symbolism  and  user  written 
FORTRAN  inserts;  however,  a manager  must  be  proficient  in 
FORTRAN  and  have  access  to  the  1000  node/1000  arc  Q-GERT 
package  to  accurately  implement  this  model. 

« The  conclusion  of  this  thesis  is  that  Q-GERT  is  a flexible 

modeling  technique  which  should  prove  to  be  a valuable 
managerial  tool  for  the  military  manager  when  the  larger 
Q-GERT  package  is  used. 
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I.  Q-GERT  INTRODUCED 


A.  INTRODUCTION 

Analysts  are  frequently  involved  with  determining  the 
behavior  of  a system  under  the  influence  of  various  internal 
and  external  variables.  One  approach  to  obtaining  information 
about  system  behavior  is  to  physically  expose  the  system 
to  the  desired  influences  and  then  observe  its  behavior. 

This  is  often  not  feasible  for  a variety  of  reasons. 

The  process  of  collecting,  translating  and  interpreting 
data  from  an  actual  system  is  a labor  intensive  and  involved 
endeavor.  A test  unit  must  be  properly  trained,  transported 
to  the  exercise  area,  equipped  with  measuring  devices  and 
closely  monitored  even  though  the  gathering  of  data  and 
the  monitoring  of  a unit  may  completely  negate  the  "realism" 
the  analysts  are  trying  to  simulate.  An  alternative  to  this 
costly  and  time  consuming  method  of  analysis  is  to  model  the 
critical  components  of  the  system  and  conduct  analysis  upon 
the  model  rather  than  the  whole  system.  This  alternative 
is  usually  less  costly  and  more  time  conserving  than  the 
former.  A model,  however,  is  only  an  approximation  which 
becomes  a more  accurate  representation  of  the  actual  system 
with  the  increasing  number  and  detail  of  the  variables  con- 
sidered in  the  model.  The  ability  of  the  model  to  factually 
replicate  a real  system  is,  therefore,  dependent  upon  these 
essential  variables  and  the  modeling  technique.  The 


credibility  of  the  model  is,  likewise,  dependent  upon  the 
simulation  prowess  of  the  author  and  the  flexibility  in 
the  modeling  techniques  selected. 

Simulation  techniques  are  extremely  useful  tools  for 
the  analysis  of  communication  systems.  A variety  of  agen- 
cies, military  and  civilian,  rely  upon  simulation  to  enhance 
the  analysis  process  [1].  Modeling  is  used  in  many  settings, 
from  the  determination  of  communications  requirements  through 
system  design,  operations  analysis  and  system  optimization 
[2] . The  individual  who  chooses  to  model  communication 
networks  quickly  learns  that  there  are  nearly  as  many  valid 
simulation  techniques  as  user  agencies.  This  thesis  employs 
a very  contemporary  modeling  technique  called  Q-GERT 
(Queuing  Graphical  Evaluation  Review  Technique)  which  was 
copyrighted  in  1977  by  A.  Alan  B.  Pritsker  and  Associates 
of  Purdue  University  [3] . 

The  purpose  of  this  thesis  is  to  determine  if  Q-GERT 
can  accurately  model  communications  in  a manner  which  can 
be  used  and  understood  by  managers  who  have  little  computer 
expertise.  This  thesis  will  be  concerned  with  exploiting 
the  flexibility  of  the  Q-GERT  technique  while  maintaining 
realism  in  the  communications  system  modeled.  A task  force 
organized  mechanized  brigade  covering  force  has  been 
selected  to  size  the  communications  system  and  to  provide 
a tactical  scenario  which  provides  the  necessary  demands  on 
the  communications  network.  The  Forward  Deployed  Force 
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Operations  Instruction  from  the  Command  and  General  Staff 
College,  Ft.  Leavenworth,  Kansas  [4],  shall  be  used  to 
identify  the  units  of  the  task  force  and  to  place  the  unit  in 
a tactical  environment.  Three  communication  methods,  including 
simplex  radio  teletype,  voice  FM-radio  and  courier  "pouch" 
will  be  modeled  using  Q-GERT.  Only  the  communications 
between  battalions  and  from  the  battalion  to  the  brigade 
will  be  modeled  in  this  thesis,  although  a study  of  a reso- 
lution lower  than  battalion  is  possible  but  beyond  the  scope 
of  this  study. 

B.  Q-GERT,  A COMPUTER  MODELING  TECHNIQUE 

Q-GERT  is  a FORTRAN-based  analysis  program  which 
approximates  the  concepts  of  PERT  (Project  Evaluation  Review 
Technique) . PERT  models  projects  consisting  of  sets  of 
activities.  Q-GERT  augments  PERT  with  the  additional  capa- 
bility of  modeling  queuing  and  decision  functions  in  a 
graphical  form.  This  characteristic  enables  the  user  to 
directly  translate  the  graphical  representation  of  the 
system  into  code  for  computer  analysis.  Q-GERT  also  has  the 
capability  of  modeling  systems  that  operate  under  the  influ- 
ences of  risk,  random  and  system  unique  procedural  variables 
[5] . Graphic  representation,  the  capability  of  modeling 
queuing  and  decision  functions,  and  the  flexibility  of 
modeling  a variety  of  procedural  variables  are  the  reasons 
behind  the  selection  of  Q-GERT  as  the  analysis  program  to 
model  and  analyze  the  communications  of  a tactical  combat 


The  communications  topology  is  described  by  a network 
of  events  (nodes)  and  activities  (arcs) . Q-GERT  provides 
a variety  of  nodes  which  could  represent  queues,  assembly 
points,  and  decision  points  within  the  communication  net- 
works. Messages  or  transactions  are  transferred  from  node 
to  node  via  arcs  which  are  easily  modified  to  adapt  to  a 
variety  of  situations.  Q-GERT  allows  the  analyst  to  access 
sampling  distributions,  decision  rules  and  branching  con- 
ditions to  create,  modify  and  destroy  messages  as  they 
traverse  the  communications  network.  The  routing  of  trans- 
actions through  the  system  is  governed  by  the  use  of  proba- 
bilistic and  deterministic  branching,  assembly,  and  queuing 
methods  using  ranking  rules  which  are  formulated  by  the 
analyst. 

The  Q-GERT  analysis  program  provides  the  necessary 
flexibility  to  model  most  network  contingencies.  However, 
when  standard  Q-GERT  symbols  and  procedures  are  inadequate 
to  allow  the  modeling  of  a certain  situation,  the  user  may 
develop  user  written  programs.  These  user  functions  are 
written  in  FORTRAN  and  are  generally  used  when  the  user 
encounters  a complex  system  which  standard  Q-GERT  procedures 
inefficiently  or  inaccurately  represent.  The  approach  of 
this  thesis  was  to  employ  as  much  as  possible  only  the 
functions  available  in  the  Q-GERT  program  and  avoid  whenever 
possible  writing  user-function  FORTRAN  inserts.  As  will 
be  discussed,  user-functions  were  required  to  model  situations 


because  utilizing  only  Q-GERT  functions  resulted  either 
in  a communications  model  too  complicated  or  in  a rela- 
tionship inaccurately  modeled. 

C.  SAMPLE  OF  A Q-GERT  MODEL 

The  examination  of  a trivial  network  consisting  of  six 
nodes  and  seven  arcs  will  introduce  the  reader  to  some  of 
the  essentials  of  Q-GERT.  This  network,  depicted  in  Figure 
1,  models  a one-channel  simplex  communications  network  of 
limited  capacity.  (Appendix  A includes  a summary  of  basic 
Q-GERT  symbols.)  The  node  identification  numbers  appear 
inside  and  at  the  right  of  the  circles  and  shapes.  These 
nodes  represent  sequentially  a source,  a queue,  a decision 
point,  another  decision  point  and  two  sinks.  The  activity 
identification  numbers  are  shown  in  squares  adjacent  to 
the  arcs.  These  activities  represent  branches  that  route 
transactions  or  individual  messages  through  the  network. 

At  "time  zero"  node  one  is  said  to  be  "released"  and  a 
message  is  generated  at  this  node.  Branch  1 schedules  the 
arrival  of  the  next  message  to  the  network.  In  this  model, 
one  message  is  generated  each  minute.  Each  newly-generated 
message  is  assigned  an  attribute  value  as  indicated  in  the 
center  portion  of  the  node.  The  notation  "1  NO  2"  signi- 
fies that  attribute  one  receives  a value  from  the  normally 
distributed  population  which  has  a mean  and  standard  devia- 
tion listed  in  parameter  set  two.  Q-GERT  provides  the  user 
with  twelve  probability  distributions  from  which  a variety 
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of  situations  may  be  modeled.  Parameter  sets  are  included 
as  part  of  the  input  information  in  the  Q-GERT  program. 

For  the  purpose  of  this  example  network,  it  is  assumed  that 
attribute  one  represents  the  message  length  and  that  a 
message  of  50  words  or  less  will  receive  different  treatment 
within  the  defined  topology. 

The  notation  "2  UF  3"  signifies  that  attribute  two 
receives  a value  assignment  computed  in  a user  function. 

User  functions  are  FORTRAN  inserts  written  by  the  user  which 
model  complicated  situations.  Appendix  B discusses  the 
application  of  user  functions.  For  the  purposes  of  this 
example,  it  is  assumed  that  attribute  two  is  the  time  a 
message  entered  the  network. 

Node  1 is  the  start  node  for  activity  one  and  activity 
two.  The  message  that  was  generated  at  time  = 0 is  dupli- 


cated; one  transaction  returning  to  node  one  with  a one 
minute  time  delay  and  the  second  transaction  advancing  to 
queue  node  two  with  a time  delay  determined  by  a random 
sample  from  the  exponential  distribution  having  parameters 
defined  in  parameter  set  one.  After  a one  minute  delay,  the 
message  which  returns  to  node  one  causes  a second  random 
sampling  of  the  normal  distribution  with  parameter  set  two, 
the  reassignment  of  this  value  to  attribute  one,  and  the 
generation  of  a second  message.  In  one  minute  of  simulation 
time  the  model  has  generated  two  messages  of  a length  selected 
at  random  from  a normal  distribution.  This  procedure,  of 
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echoing  transactions  back  to  a source  node,  is  an  extremely 
convenient  and  comprehensible  method  of  generating  messages. 

A modeler  can  generate  transactions  with  random  inter- 
arrival times  by  selecting  a desired  probability  distribution 
and  assigning  its  sample  value  to  activity  one. 

The  first  transaction  arrives  in  queue  node  two  at  time 
zero  plus  the  time  assigned  by  activity  two  from  the 
exponential  distribution.  The  branch  which  this  message 
traversed  represents  an  activity  which  when  executed  has  a 
time  delay  selected  from  this  particular  exponential  distri- 
bution. The  message  resides  in  the  queue  until  serviced 
by  activity  three  which  takes  a constant  twenty  minutes  to 
execute.  Since  this  server  is  currently  inactive,  the 
message  is  immediately  routed  to  conditional  node  four  with 
a time  delay  of  twenty  minutes.  Since  queue  node  two  has  but 
one  server,  the  second  message  may  arrive  before  the  server 
has  released  the  message  to  node  four.  This  second  message 
must  wait  in  the  queue  until  server  three  is  free.  A third 
message,  likewise,  may  arrive  in  the  queue  before  the  initial 
message  has  been  released.  As  depicted  inside  and  to  the 
left  of  the  queue  symbol,  there  are  zero  messages  initially 
in  this  queue  and  a queue  capacity  of  five.  If  five  trans- 
actions reside  in  the  queue  awaiting  service,  the  sixth 
transaction  is  "balked"  to  the  probabilistic  node  number 
three.  The  messages  in  the  queue  are  serviced  in  a first-in, 
first-out  procedure  which  is  depicted  by  an  ' F'  in  the  center 
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of  the  queue  symbol.  Queue  nodes  provide  only  a storage 
function  and  do  not  cause  explicit  time  delays.  The  time 
for  a transaction  to  traverse  a network  is  specified  on 
activities  or  the  branches  of  the  network.  Messages  can 
spend  time  waiting  to  be  serviced  from  a queue;  this  waiting 
time  is  actually  the  sum  of  the  outgoing  service  times  or 
additional  times  associated  with  balking. 

The  message  which  arrives  at  node  two,  when  the  queue 
is  at  capacity  waiting  service,  will  be  balked  directly 
to  the  probabilistic  node  number  three.  The  numbers  on 
the  left  of  the  symbol  for  node  three,  from  top  to  bottom, 
depict  the  initial  number  of  transactions,  and  the  subsequent 
number  of  transactions  required  to  release  node  three. 

Fifty  percent  of  the  balked  messages  receive  an  additional 
time  delay  selected  from  the  normal  probability  distribution 
with  a parameter  set  maintained  in  parameter  set  three.  The 
remaining  50%  of  the  balked  messages  receive  a service  time 
determined  by  a user  coded  routine  located  in  a user  function 
programming  insert.  Q-GERT  provides  the  necessary  flexi- 
bility which  allows  the  user  to  adapt  the  network,  through 
these  coded  inserts,  to  meet  specific  conditions  that  might 
occur  when  a transaction  passes  through  a node.  The  balked 
messages  are  therefore  probabilistically  returned  to  queue 
two  where  they  wait  servicing  by  activity  three. 

Activity  three  routes  the  messages  to  a conditional- 
take  first  branch-node.  In  this  particular  situation,  the 
transactions  fulfilling  the  first  condition  of  attribute 


one  is  less  than  or  equal  to  50,  depicted  Al‘LE-50  will  be 
routed  to  the  sink  node  number  five.  The  transactions  that 
do  not  meet  this  specification  will  be  routed  by  activity 
seven  to  sink  node  number  six. 

In  summary,  in  this  simplistic  network,  messages  of 
varying  length  are  generated  at  one  minute  intervals . Two 
general  categories  of  messages  are  routed  to  their  respec- 
tive sinks  via  a network  that  assigns  service  time  penalties 
for  messages  that  exceed  the  queue  capacity.  A run  is  ter- 
minated when  either  a specified  number  of  messages  arrive 
in  the  sinks  or  the  simulation  time  exceeds  a specified  run 
time.  The  Q-GERT  analysis  program  has  been  designed  to 
collect  a variety  of  statistics  over  a set  of  runs.  Multiple 
runs  are  used  to  determine  the  variability  of  those  statistics 
which  the  modeler  considers  important. 

The  Naval  Postgraduate  School's  W.  R.  Church  Computer 
Center  currently  has  two  Q-GERT  programs  in  their  library. 

The  first  is  a 100-node,  100-arc  capacity  routine  which  models 
abbreviated  networks.  Its  validity  was  confirmed  by  dupli- 
cating the  exercises  in  Pritsxer  [3],  A second,  larger 
capacity  routine  is  available;  however,  its  accuracy  has 
not  been  confirmed.  This  1000-node,  1000-arc  program  also 
was  used  with  example  problems;  however,  the  output  varied 
from  Pritsker,  and  from  the  output  of  those  examples  which 
could  also  be  accommodated  by  the  smaller  routine.  Since 
demand  for  this  expanded  capacity  model  does  not  presently 
exist  at  the  NPS,  plus  the  fact  that  computer  turnaround 
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time  is  longer,  the  1000-node,  1000-arc  program  remains 
inaccurate  and  unused. 

D.  THE  COMSR  DATA  BASE 

The  Communications  Support  Requirements  (COMSR)  data  base 
was  investigated  in  an  attempt  to  determine  the  traffic 
loading  for  the  communications  network  of  this  thesis  [7] . 

Army  Regulation  105-9,  dated  8 August  1977,  states  that  all 
Army  activities  which  are  "concerned  with  the  analysis, 
development,  design,  test  and  management  of  current  and 
future  communications  equipment  and  systems"  will  use  COMSR 
to  "explicitly  define"  tactical  communications  requirements 
[8].  This  regulation  identifies  areas  where  COMSR  data  should 
be  used,  including  assisting  users  in  analyzing,  designing, 
and  developing  tactical  communication  concepts,  evaluating 
the  communications-electronics  implications  of  future  or 
proposed  changes  in  doctrine,  force  development,  equipment 
and  weapons  systems . 

In  1973  the  Computer  Sciences  Corporation  completed  a 
contract  study  which  outlined  the  communications  requirements 
for  the  concept  of  the  Army  in  the  Field  ( CONAF ) D+90  force 
model  in  a specially  designed  1980's  scenario  [9].  This 
study  established  the  foundations  for  the  COMSR  report. 

The  study  included  methods  for  developing,  revising  and 
maintaining  the  COMSR  data  base.  A total  of  587  typical 
units  (TUN)  were  identified  in  the  CONAF  model.  A typical 
unit  was  identified  as  a unit  with  a unique  table  of 
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organization  and  equipment  (TO&E) . When  two  units  with  the 
same  TO&E  were  assigned  at  different  levels  of  command, 
each  unit  was  classified  as  a separate  TUN.  Needlines  were 
developed  between  TUN  units  after  an  assessment  of  the 
command/control,  higher,  lower,  lateral,  supported,  supporting 
and  weapons  system  relationships.  The  traffic  loading  of 
these  needlines  was  determined  by  selecting  the  24-hour 
period  within  the  given  eight-day  operational  period  of  the 
CONAF  model  that  provides  the  best  opportunity  for  the  unit 
to  perform  its  assigned  mission  under  suitably  stressed 
conditions.  Based  on  established  needlines  and  TUN  unit 
scenario  activities,  COMSR  generated  the  probable  amount  of 
voice,  page,  data,  graphic,  video  and  pouch  traffic  expected 
between  two  TUN  units.  In  1974  the  data  base  was  validated 
by  the  Combined  Army  Combat  Developments  Activity  ( CACDA ) 
through  analysis  efforts  conducted  by  the  U.S.  Army  Signal 
School  at  Ft.  Gordon,  Ft.  Hood,  Ft.  Bragg  and  Europe  [10] . 

Periodically,  the  COMSR  data  base  is  updated  or  modified 
during  a CACDA  sponsored  COMSR  review  and  analysis  (R&A) 
panel  meeting,  which  includes  representatives  from  each 
TRADOC  proponent  school  and  combined  arms  and  administration 
centers.  The  R&A  meeting  considers  the  impact  of  changes 
in  operational  concepts,  organization  structure,  weapons 
systems  and  the  like,  upon  the  COMSR  data  base.  Changes  to 
the  data  base  aremade  accordingly. 

The  brigade  sized  covering  force  identified  in  the  Forward 
Deployed  Force  Operations  (European  Setting)  instruction 


i 


If 


22 


•:*esr~ i* — 


. .-'jsssaz 


from  the  U.S.  Army  Command  and  General  Staff  College  con- 
sists of  two  mechanized  Infantry  battalions , three  tank 
battalions  and  one  squadron  of  armored  calvary.  This  packet 
of  instruction  considers  the  same  European  setting  as  the 
CONAF  model  and  places  the  covering  force  within  a specific 
area  of  operations.  Using  COMSR  data  to  load  the  communi- 
cations network  of  this  force  appeared  valid  because  of  the 
commonality  between  the  CONAF  model  and  the  scenario 
setting  of  the  covering  force. 

An  extract  of  the  COMSR  data  base  is  presented  in 
Appendix  C.  Traffic  in  the  COMSR  is  measured  in  total 
transmission  time  for  the  period  by  voice,  page  and  courier. 
Table  1 summarizes  the  transmission  measurements  used  in 
a COMSR  report. 

COMSR  Transmission  Measurements  (24  hr.  period) 


MEANS 

Voice 

Page 

Pouch 


LENGTH 

total  transmission  time  measured  in 
minutes 

total  transmission  length  measured 
in  pages 

total  number  of  courier  runs 


Table  1 


The  lengths  of  the  three  means  of  communication  are 
transferred  to  a common  denominator  for  this  study.  Since 
messages  are  probabilistically  routed  to  either  courier, 


voice  FM,  or  RATT,  it  appears  logical  to  translate  the 
COMSR  output  into  a common  denominator.  Words  per  trans- 
mission is  selected  as  the  standard. 

Minutes  of  FM  voice  transmission  time  was  transformed 
into  words  per  transmission  by  dividing  the  total  transmission 
time  by  the  message  count.  A voice  transmission  rate  was 
then  computed  after  a simple  experiment.  A text  of  typical 
tactical  military  communications  was  written.  A military 
subject  was  instructed  to  read  the  message  at  a cadence 
appropriate  for  FM  voice  radio  communications.  This 
experiment  was  conducted  three  times  on  three  different 
messages  resulting  in  an  average  rate  of  transmission  of 
113  words  per  minute.  This  rate  was  then  multiplied  by  the 
average  minute  length  of  the  FM  voice  message  to  obtain  the 
average  length  per  transmission  measured  in  words. 

The  unit  of  measure  for  the  "page"  means  of  communica- 
tion is  the  250-word  page.  The  average  length  of  a "page" 
transmitted  message  is  computed  by  dividing  the  total  pages 
for  the  24  hour  period  by  the  number  of  messages  in  the 
same  period  and  multiplying  by  250. 

The  unit  of  measure  for  the  traffic  routed  by  courier 
is  the  "pouch".  The  "pouch"  is  synonymous  with  one  dispatch 
of  a courier.  The  number  of  "pouches"  per  24  hour  period 
equates  to  the  same  number  of  courier  dispatches  in  the 
period.  The  average  message  length  per  message  and  message 
count  per  "pouch"  is  undefined  in  the  COMSR  report.  For  the 
purpose  of  this  thesis  a courier  is  dispatched  when  an 


immediate  message,  or  an  accumulation  of  twenty  routine  and 
priority  messages,  are  probabilistically  routed  to  the 
courier  routine.  The  average  message  J.ength  of  a courier 
message  is  discussed  in  the  courier  section. 

After  further  consideration,  it  was  decided  that  the 
COMSR  data  base,  in  its  current  configuration,  may  not  be 
appropriate  for  analysis  at  the  level  of  resolution  modeled 
in  this  thesis.  The  following  deficiencies  are  identified 
with  COMSR: 

1.  Considering  the  intensity  of  battle,  and  the  demands 
for  maneuverability  of  a mechanized  unit,  it  appears 
likely  that  mechanized  units  will  rely  upon  a courier 
more  extensively  than  a unit  under  less  rigorous  demands 
for  responsiveness  and  maneuverability.  For  the  units 
in  a COMSR  mechanized  TUN  brigade,  a courier  was 
exercised  only  between  a TUN  tank  battalion  and  the 

TUN  brigade  main. 

2.  The  COMSR  total  message  length  includes  channel  checks, 
net  maintenance  calls  and  operator  chatter;  however, 
these  individual  transmissions  are  not  included  in  the 
message  frequency  count.  This  aggregation  causes 
greater  average  messat ’ lengths. 

3.  The  COMSR  consolidate  -11  methods  of  voice  communica- 
tions into  one  category.  One  cannot  determine  the 
quantity  and  length  of  transmissions  made  via  voice 
radio,  wire  line,  or  multi-channel. 
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4.  Operations  and  Intelligence  (O&I)  traffic  is  included 
with  administrative  and  logistics  (A&L)  traffic.  One 
cannot  separate  the  two  to  exercise  parallel  O&I  and 
A&L  nets  which  are  utilized  in  a brigade. 

These  deficiencies  have  been  identified  in  phone  con- 
versation with  the  United  States  Army  Armor  school  and  the 
United  States  Army  Infantry  school  [11].  Even  though  the 
COMSR  data  base  may  be  inadequate  for  realistic  analysis 
in  this  study,  it  was  used  to  provide  the  necessary  parameters 
to  load  the  first  running  of  the  Q-GERT  model. 


1 
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II.  THE  Q-GERT  MODEL 


I 

> 

n 
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A.  INTRODUCTION 

The  communications  network  for  a mechanized  covering 
force  was  divided  into  the  functional  areas  of  FM  voice, 
radio  teletypewriter  and  motorized  courier.  Wire  communi- 
cation was  assumed  to  be  inconsistent  with  the  extreme 
mobility  of  a mechanized  covering  force,  and  non-TOE 
communications  equipment  such  as  microwave  or  AM  voice  was 
assumed  unavailable.  The  three  functional  areas  were 
scrutinized  for  those  variables  which  have  the  most  pro- 
nounced effect  upon  communications.  These  variables  were 
then  incorporated  into  a communications  topology,  using 
Q-GERT  notation,  that  individually  modeled  and  linked  each 
maneuver  unit  with  the  Brigade  main  using  simplex  voice, 
half-duplex  RATT,  and  unscheduled  courier.  Unfortunately, 
even  when  using  all  of  the  procedures  and  routines  available 
in  Q-GERT,  the  brigade  topology  exceeded  the  100 -node  and 
100-activity  capability  of  the  Church  Computer  Center; 
therefore  the  brigade  communications  topology  was  again 
factored  into  simpler  components.  However,  in  this  case 
communications  were  subdivided  by  operational  units  rather 
than  by  means . The  communications  generated  from  each  of 
the  maneuver  battalions  and  the  communications  generated  from 
the  brigade  main  to  the  maneuver  units  were  individually 
modeled.  The  outputs  of  these  individual  Q-GERT  runs  were 
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then  combined,  sequenced,  and  routed  in  a final  Q-GERT  pro- 
gram to  simulate  the  entire  communications  topology  of  the 
brigade  in  a continuous  manner.  This  routine  was  designed 
in  such  a fashion  that  the  interfaced  output  of  the  Sevan 
smaller  programs  would  be  equivalent  to  one  output  of  the 
1000-node/1000-arc  program,  if  available.  However,  this 
routine  could  not  be  exercised  in  its  entirety  because  of 
transaction  limitations  which  will  be  discussed  in  a 
subsequent  section. 

The  Q-GERT  graphical  representation  of  the  communica- 
tions from  a maneuver  unit  to  the  brigade  main  is  quite 
similar  to  the  graphical  representation  of  the  communica- 
tions from  the  brigade  main  to  the  maneuver  units,  although 
message  length,  precedence  and  message  generation  rates  vary 
between  the  two  subnetworks.  The  brigade  main  generates 
messages  to  the  six  maneuver  units  whereas  each  maneuver 
unit  generates  messages  to  five  lateral  units  (possibly) 
and  the  brigade  main.  Since  the  topologies  are  so  similar, 
only  one  complete  Q-GERT  graphical  representation  will  be 
presented  in  this  study.  The  entire  topology  is  graphed  in 
Appendix  D.  After  a discussion  of  this  topology,  the 
interface  routine  will  be  graphically  represented  and 
addressed. 

Table  2 summarizes  the  assignment  of  attributes  within 
the  Q-GERT  topology  of  the  battalion.  The  table  includes 
the  attribute  number,  the  node  where  the  attribute  is 
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ATTRIBUTE  ASSIGNMENTS 


ATTRIBUTE 

NUMBER 

NODE  OF 
ASSIGNMENT 

USE  OF  THE  ATRRIBUTE 

1 

1,2,3 

precedence  (5-Routine,  6-Priority 
7-Immediate) 

2 

11,12,43 

probabilistic  and  deterministic 
selection  of  message  lengths 

3 

4 

probabilistic  selection  of 
message  addressee 

4 

42,43 

probabilistic  selection  of 
unit  movement 

5 

13,15,18 

courier  message  counter 

6 

8,10,15,24 

41,42,43, 

52,56,58, 

59,61,62, 

67,4 

various  administrative  functions 
including  write  statement 
access,  sink  node 
identification,  etc. 

7 

1,2,3 

message  time  of  entry  into 
network 

8 

4 

message  origin  by  unit 

9 

8,50,54,57 

beginning  time  of  radio 
transmission 

Table  2 
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assigned,  and  the  use  of  the  attribute.  There  are  a 
total  of  nine  attribute  assignments  possible  for  each 
message  traversing  the  network. 

The  detailed  discussion  of  this  communications  topology 
is  divided  into  four  sections.  Section  B describes  the 
generation  of  three  precedence-classes  of  messages,  and  the 
preparation  routines  for  the  message  prior  to  traversing  the 
network.  Section  C describes  the  courier  routine.  Section 
D describes  the  Operations/Intelligence  (O&I)  and  Administrative/ 
Logistics  (A&L)  FM  voice  radio  nets,  and  Section  E discusses 
the  radio  teletypewriter  network.  Two  non  Q-GERT  symbols 
will  be  used  to  link  sections  together.  The  symbol 
HH>q  " denotes  that  messages  traversing  "activity  14 
into  exit  1"  will  be  connected  with  the  symbol  " 23ttT" 
which  is  the  "receive  1 into  activity  14"  in  a subsequent 
section.  Exit  and  receive  paired  numbers  will  be  used  once 
in  an  ascending  order. 


B.  MESSAGE  GENERATION 

Figure  2 diagrams  the  five  regular  nodes,  one  queue 
node,  and  eleven  activities  which  represent  the  message 
generation  function  and  initial  message  preparation  for  the 
topology . 

Three  precedence  categories  of  messages  are  generated 
at  regular  nodes  1,  2,  3.  Node  1 and  the  associated  "loop", 
activity  1,  cause  the  generation  of  routine  messages  into  the 
network.  Activity  1 performs  the  "echo"  function  previously 
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described.  Routine  messages  are  generated  with  an  expon- 
entially distributed  inter-arrival  time  as  described  in 
parameter  set  1.  The  exponentially  distributed  inter-arrival 
time  selected  is  generally  accepted  for  message  inter-arrivals 
in  communications  networks . The  information  necessary  to 
describe  the  truncated  exponential  distribution  in  parameter 

set  1 includes:  the  mean  value,  the  minimum  value,  and  the 
* 

maximum  value.  In  Q-GERT  this  information  is  used  to 
randomly  select  a value  which  is  returned  to  activity  1 as 
the  inter-arrival  time.  The  average  message  generation 
rate  for  routine  messages,  as  derived  from  the  COMSR.  data 
base,  is  one  per  6.13  minutes. 

The  notation  inside  node  1 signifies  that  attribute  1 
is  assigned  a constant  value  of  5 (to  represent  a routine 
message) . The  notation  "7  UF  20"  signifies  that  attribute 
7 is  assigned  a value  using  the  2Cth  user  function.  This 
is  done  by  having  the  Q-GERT  program  call  the  "Function 
UF(IFN)"  routine  with  "IFN=20".  User  function  20  assigns 
to  attribute  7 the  time  the  message  was  actually  generated. 


★ 

The  exponential  and  the  normal  distributions  are 
slightly  modified  in  the  Q-GERT  Routine.  These  distri- 
butions are  "truncated",  and  any  sample  drawn  from  these 
distributions  which  is  outside  the  specified  minimum 
and  maximum  values  is  set  at  the  minimum  or  maximum 
value.  The  reader  is  referenced  to  page  208  of  Pritsker 
for  elaboration. 
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Figure  3 displays  UF(20)  which  uses  the  Q-GERT  function 
TNOW  to  assign  the  current  simulation  time  to  attribute  7. 


User  Function  20 

20  UF=TN0W 
RETURN 


Figure  3 

Thus,  prior  to  departing  node  1,  each  message  has  two  of 
eight  attributes  assigned. 

The  procedure  for  generating  priority  and  immediate 
messages  at  regular  nodes  2 and  3,  respectively,  is  virtually 
identical  to  that  described  for  node  1.  The  main  differ- 
ence is  that  the  inter-arrival  time  for  priority  messages  is 
defined  by  parameter  set  2,  and  immediate  messages  have  an 
inter-arrival  time  described  by  parameter  set  3.  Referring 
to  Appendix  C,  priority  messages  have  an  expected  arrival 
interval  of  25.2  minutes.  A minor  difference  is  that  attri- 
bute 1 receives  a constant  value  of  6 for  priority  messages 
and  7 for  immediate  messages.  (The  COMSR  data  base  does  not 
predict  any  immediate  messages  from  the  brigade,  therefore, 
the  topology  available  to  generate  this  class  of  messages 
will  not  be  used  for  the  brigade  subnetwork.  The  immediate 
message  generating  routine  will  be  used,  however,  for 
communications  from  the  battalions.) 
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All  three  precedence-class  messages  are  routed  to 
regular  node  4.  When  arriving  at  regular  node  4,  all 
messages  have  values  for  attributes  1 and  7 . At  node  4 
attributes  3,  6 and  8 are  assigned. 

Attribute  3,  used  to  identify  the  addressee,  is  assigned 
by  the  13th  user  function.  This  user  function  selects  a 
value  from  a random  number  generator,  conducts  a conditional 
check  based  on  the  data  included  in  Appendix  C and  returns 
an  integer  to  the  attribute.  Figure  4 displays  UF(13). 


User  Function  13 

13  RN=DRAND(1 ) 

IF(RN.GT. .OO.AND.RN.LE.  .19)  UF=1  TANK  BATTALION  1 
I F( RN . GT . . 1 9 . AND . RN . LE . . 38 ) UF=2  TANK  BATTALION  2 
IF(RN.GT. .38.AND.RN.LE. .57)  UF=3  TANK  BATTALION  3 
I F( RN . GT . . 57 . AND . RN . LE . . 77 ) UF=4  MECHANIZED  BATTALION  1 
IF(RN.GT. .77.AND.RN.LE. .97)  UF=5  MECHANIZED  BATTALION  2 
I F ( RN . GT . . 97 . AND . RN . LE . 1 . 0 ) UF=6  ARMORED  CAVALRY  SQUADRON 
RETURN 


Figure  4 


The  Q-GERT  function  DRAND(l)  generates  pseudorandom 
numbers  between  0 and  1,  where  the  (1)  identifies  the 
random  number  stream  to  be  employed  in  generating  the  random 
number.  Ten  streams  are  available  in  the  Q-GERT  analysis 
program,  and  a random  number  seed  initialization  card,  SEE, 
is  used  to  specify  a starting  value  for  the  random  number 
stream  used.  In  this  study  only  the  first  stream  is  used 
and  the  random  number  stream  is  not  re-initialized  for 
multiple  simulation  runs.  COMSR  indicated  approximately 


19%  of  all  messages  generated  by  the  brigade  are  intended 

for  a tank  battalion,  20%  for  a mechanized  battalion  and  fj 

3%  for  the  squadron.  The  "IF"  statements  in  UF(13)  are 

bracketed  accordingly.  \t 

Attributes  8 and  6 denote,  respectively,  the  echelon 
at  which  a message  was  generated  and  the  means  used  to 
communicate  the  message  in  the  network.  In  Table  3, 
attribute  8 receives  a value  of  1 to  indicate  that  the 
brigade  main  originated  the  message.  In  subsequent 
simulation  runs  other  values  will  be  assigned  to  attribute 
8.  Table  3 lists  the  originator  assignment  for  attribute  8. 


Originator  Assignment  for  Attribute  8 


Value 

1 

2 

3 

4 

5 

6 
7 


Originator 
BDE  Main 
TK  BN  1 
TK  BN  2 
TK  BN  3 
MECH  BN  1 
MECH  BN  2 
AR  CAV  SQD 


Table  3 


For  all  messages,  attribute  six  is  initially  assigned  a 
constant  value  of  one  at  node  four  to  denote  that  the 
message  will  be  routed  via  courier  to  the  addressee  indicated 
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in  attribute  three.  For  those  messages  later  probabilis- 
tically routed  by  radio  or  RATT,  attribute  six  is  reset 
to  another  value  in  a subsequent  node.  Table  4 lists  the 
values  for  attribute  six  and  the  corresponding  means  of 
communications.  Included  in  this  table  are  value  assignments 
for  those  messages  which  are  lost  to  the  system  because  of 
jamming.  (Jamming  routines  will  be  discussed  later.) 


Value  Assignment  for  Attribute  Six 


Value 

1 

2 

3 

4 

5 

6 


Means/Reason  for  Loss 

Courier 

0/1  FM  Voice 

RATT 

FM  Voice  jamming  (unit  stationary) 
FM  Voice  jamming  (unit  moving) 

A/L  FM  Voice 

Table  4 


The  reassignment  of  values  for  attribute  six  will  be 
elaborated  on  in  the  next  sections. 

In  summary  then,  five  of  the  eight  possible  attribute 
assignments  have  been  completed  after  a message  is  released 
by  regular  node  four.  They  are  listed  in  Table  5. 
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Attribute  Assignment  Summary 


Attribute  # 
1 
3 
6 

7 

8 


Meaning 

Precedence 

Addressee 

Communications  means 
Time  of  origin 
Unit  of  origin 


Table  5 


Upon  exiting  node  four,  11%  of  the  messages  are  routed  via 
activity  seven  to  queue  node  25,  and  89%  of  the  messages 
are  routed  via  activity  46  to  the  FM  voice  section  via  the 
"exit  1"  routine.  These  percentages  were  derived  from  the 
COMSR  data  base  included  in  Appendix  C.  Activity  46  calls 
user  function  22  to  determine  the  message  handling  time, 
which  could  be  described  as  the  handling  delay  from  the 
author  of  the  messages  to  the  FM  voice  radio  operator.  User 
function  22  is  included  in  Figure  5,  where  A1  stands  for 
the  value  of  attribute  one. 


User  Function  22 


22  IF(A1 . EQ.5)  GO  TO  1000 
RN=UN(10) 

UF=RN 

RETURN 

1000  RN=UN(1 1 ) 

UF=RN 

RETURN 


Figure  5 


Two  message  handling  rates  are  utilized  in  this  function. 
Routine  precedence  messages  (A1.EQ.5)  have  a message 
handling  time  randomly  selected  from  the  uniform  distribution 
described  by  parameter  set  11.  Parameter  set  11  has  a 
minimum  value  of  10  and  a maximum  value  of  20  minutes 
handling  time.  These  values  were  selected  based  on  the 
author's  experience  as  a brigade  signal  officer.  Other  than 
routine  messages  routed  to  activity  46  have  a message 
handling  time  randomly  selected  from  the  uniform  distribution 
described  in  parameter  set  10.  Parameter  set  10  has  a 
minimum  and  maximum  value  of  5.  and  10.  minutes  respectively 
to  represent  "faster"  message  handling  times  for  higher 
precedence  messages.  Activity  46  terminates  in  the  FM 
voice  routine  which  will  be  discussed  in  an  upcoming  section. 

The  11%  of  the  messages  routed  from  regular  node  four 
to  queue  node  25  represent  record  traffic  routed  to  a 
message  center  clerk,  where  it  is  accounted  for  and  then 
routed  to  the  appropriate  means  available.  Queue  25  has 
a capacity  of  20  messages.  The  messages  that  have  the  largest 
value  of  attribute  one,  depicted  by  "ft/1"  in  the  center  of 
the  queue  node,  receive  priority  in  the  servicing  from  the 
queue  node;  that  is,  higher  precedence  messages  are  serviced 
first  by  the  message  center  clerk.  If  20  messages  accumu- 
late in  the  queue,  subsequent  messages  balk  to  regular  node 
26.  The  message  will  be  returned  to  the  queue  with  a time 
penalty  assigned  from  the  uniform  distribution  with  a 
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minimum  and  maximum  value  of  5 and  10  minutes  respectively. 

Exceeding  the  queue  capacity,  routing  a message  to  regular 
node  26,  and  returning  a message  to  queue  node  25  with  a 
time  penalty  simulates  the  inefficiency  of  a message  center 
clerk  as  more  and  more  messages  accumulate  awaiting  processing. 

The  time  penalty  reflects  the  additional  time  necessary  to 
process  messages  when  confusion  exists.  At  the  brigade 
level,  experience  of  the  author  shows  that  a message  center 
clerk  will  service  and  route  messages  effectively  when  less 
than  approximately  20  messages  await  attention.  More  than 
20  messages  will  cause  inefficiency  and  increase  message 
handling  time. 

Messages  are  probabilistically  routed  out  of  queue  25 
to  the  courier  and  RATT  routines.  Since  the  COMSR  report 
does  not  emphasize  the  use  of  courier,  the  server  servicing 
the  activity  to  the  courier  routine  has  a .00  percent 
probability  of  usage.  In  subsequent  Q-GERT  routines  this 
branch  will  be  used,  when  appropriate,  to  exercise  the 
courier  network.  One  hundred  percent  of  the  messages  exiting 
queue  25  will  be  serviced  into  the  RATT  network  via  the 
server  45,  "exit  3"  routine. 

C.  COURIER  ROUTINE 

I 

Figure  6 includes  one  source  node,  one  sink  node,  four 
regular  nodes , two  queue  nodes , one  match  node  and  seven 
activities  which  represent  the  courier  network.  The 
courier  is  dispatched  when  an  immediate  message  is  received 
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or  when  twenty  non-immediate  messages  are  accumulated.  This 
section  describes  this  mechanism  in  detail. 

Section  B discussed  the  probabilistic  routing  of  messages 
into  server  number  45  which  routes  messages  into  the  courier 
network  at  the  "receive  2"  symbol.  Messages  are  also 
routed  to  the  courier  when  certain  situations  exist  in  other 
portions  of  the  topology.  When  the  RATT  network  is  success- 
fully jammed  a certain  percentage  of  messages  are  given  to 
the  courier  for  delivery.  These  messages  are  "delivered" 
to  regular  node  41  by  activity  58  and  the  "receive-9" 
symbol.  When  the  FM  voice  networks  are  successfully  jammed 
a certain  percentage  of  messages  are  routed  to  the  courier 
via  activity  69  and  the  "receive  7"  symbol.  Node  41  resets 
attribute  six  to  a value  of  one  to  denote  that  the  message 
was  delivered  via  courier.  Node  41  also  conditionally  routes 
messages  to  subsequent  nodes  based  upon  the  value  of  attri- 
bute one  (precedence) . If  the  message  has  an  immediate 
precedence  a courier  will  be  dispatched  immediately.  This 
is  modeled  by  activity  81.  The  time  of  delivery  of  the 
message  is  determined  by  user  function  21  which  randomly 
samples  the  uniform  distribution  described  by  parameter  set 
nine.  The  minimum  value  of  20  minutes  and  the  maximum  value 
of  80  minutes  of  this  parameter  set  were  calculated  based 
upon  the  distances  between  the  closest  and  farthest  unit 
from  the  brigade  main  of  the  Ft.  Leavenworth  scenario  and 
an  assumed  average  courier  speed  of  25  mph  [12] . 


Activity  80  routes  routine  or  priority  messages  from 
regular  node  41  to  regular  node  13.  Attribute  5,  a counter 


which  is  used  to  cause  messages  to  be  "held"  in  a queue 
until  twenty  accumulate,  receives  a value  computed  by  user 
function  1 at  regular  node  13 . User  function  1 is  depicted 
in  Figure  7. 

User  Function  1 

1 NPS=NPS+1 
UF=NPS 
RETURN 

Figure  7 

The  variable  NPS  was  initialized  to  zero  at  the  beginning 

of  the  simulation  by  including  one  unconnected  source  node 

« 

that  called  this  user  function.  Figure  8 shows  a typical 
unconnected  source  node  which  is  released  once  at  the 
beginning  of  each  simulation  run. 


Figure  8 


Attribute  six,  in  this  case,  performs  no  function  other 
than  allowing  the  "call"  to  user  function  17  (Figure  9) 
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which  performs  the  initialization  function.  A number  of 
variables  are  initialized  by  this  one  call  to  user  function 
17. 


User  Function  17 


17  TM0VE=0 
TST0P=3000 
DY=1 
DUMMY=1 
TIME-0 
SAMP! =0 
SAMP2=0 
NPS=0 
RETURN 


Figure  9 

Although  one  transaction  is  generated  by  this  unconnected 
source  node,  it  does  not  enter  the  network  or  otherwise 
interfere  with  the  topology. 

Activity  21  routes  the  individual  messages  from  regular 
node  13  to  queue  node  14 , where  the  messages  reside  until 
the  simulated  dispatch  of  the  courier.  Match  node  17 
causes  queue  node  14  to  retain  messages  until  a certain 
condition  is  met  in  queue  node  16.  Match  nodes  are  used  to 
force  transactions  to  wait  until  another  transaction  in 
another  queue  node  achieves  a particular  status . When  the 
value  of  attribute  5 is  the  same  for  a message  in  queue  14 
and  for  a transaction  in  queue  16,  a match  is  said  to  exist 
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and  match  node  17  releases.  One  of  the  twenty  messages  is 
allowed  to  traverse  the  match  node  to  sink  node  67  via  node 


99  and  a transaction  is  allowed  to  traverse  to  regular  node 
18.  Activity  98  assigns  the  courier  delivery  time  by 
calling  user  function  16  (Figure  10) . User  function  16 
returns  a constant  delivery  time  for  each  group  of  twenty 
messages . 


User  Function  16 


16  IF(A5. EQ. 1 ) GO  TO  300 
UF=DT 
RETURN 

300  DT=UN(9) 

UF=DT 

RETURN 


Figure  10 


At  the  beginning  of  the  simulation,  a transaction  departing 
the  source  node  15  is  assigned  a value  of  20  for  attribute 
5,  the  match  attribute.  Additionally,  attribute  six  calls 
user  function  two  which  initializes  NPS  to  zero.  Once 
again  attribute  six  is  only  used  to  gain  access  into  the 
user  function  routine. 

Node  15  performs  a similar  function  to  that  of  the 
unconnected  source  node  24  previously  addressed.  Node  15, 
however,  is  allowed  to  be  released  more  than  once.  NPS 
is,  therefore,  initialized  at  a value  of  zero  before  messages 
arrive  into  the  network.  One  transaction  with  attribute  five 
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equaling  twenty  resides  in  queue  node  16  waiting  for  the 
arrival  of  the  20th  message  into  queue  node  14.  When  this 
message  arrives,  attribute  five  is  matched  in  both  queues 
and  the  match  node  releases  as  described.  Attribute  five 
for  the  transaction  is  decremented  by  one,  depicted  by 
"-5  CO  1"  inside  regular  node  18.  Attribute  five  now  equals 

19.  The  transaction  is  immediately  routed  back  to  queue 
node  16  by  activity  23.  When  the  transaction  returns  to 
queue  node  16  another  match  occurs  with  the  19th  message  in 
queue  14  and  the  match  on  attribute  five  once  again  exists. 
This  cycle  continues  with  no  time  delay  until  the  first 
arriving  message  is  queue  14  is  allowed  to  pass  to  sink  67. 
When  this  occurs,  node  18  simultaneously  zeros  attribute 
five  of  the  transaction,  whereupon  it  meets  the  condition  of 
activity  24  and  is  routed  to  source  node  15.  Source  node 

15  is  immediately  released,  attribute  six  is  again  set  to 

20,  NPS  is  set  to  zero  and  the  transaction  is  passed  to 
queue  node  16.  Since  NPS  is  once  again  zero,  and  since  the 
execution  of  the  20  matches  occurred  instantaneously,  the 
next  message  routed  through  regular  node  13  receives  a value 
of  one  for  attribute  five.  A match  does  not  exist  because 
the  value  of  attribute  five  of  the  transaction  residing  in 
queue  node  16  is  20.  As  messages  pass  through  regular  node 
13,  attribute  five  eventually  reaches  20,  whereupon  a match 
exists,  and  queue  node  14  releases  all  20  messages  to  sink 
67.  User  function  19  (Figure  11)  is  called  at  sink  node  67 
to  write  or  punch  out  the  attribute  values  of  the  message. 


User  Function  19 


19  UF=1 

THRPUT=TN0W-A7 

WRITE(6,555)  TN0W,A7,A9 ,A1 ,A2,A3,A4,A5,A6,A8 
555  F0RMAT(1 X,3(F5.0,1 X) ,1X,F2.0,1X,F4.0,1X,2(F2.0,1X),F3.0,1X,2(F3.0, 
1 IX)) 

RETURN 


Figure  11 

plus  TNOW,  the  time  the  message  entered  the  sink.  These 
variables  will  be  used  to  route  messages  in  the  subsequent 
Q-GERT  interfacing  routine. 

D.  OPERATIONS  & INTELLIGENCE  (O&I) , AND  ADMINISTRATIVE 

& LOGISTICS  (A&L) , FM  VOICE  ROUTINES 

Figure  12  includes  seven  regular  nodes,  one  queue  node, 
two  sink  nodes  and  twelve  activities  which  model  the  O&I 
FM  voice  portion  of  the  topology. 

Section  A discussed  the  probabilistic  routing  of 
messages  to  activity  46  and  the  "exit  1"  symbol.  These 
messages  are  routed  into  regular  node  11  via  activity  46 
and  the  "receive  1"  symbol.  The  value  for  attribute  two 
is  determined  from  the  truncated  normal  distribution  des- 
cribed by  parameter  set  four.  Attribute  two  represents  the 
FM  voice  message  length  measured  in  words  as  derived  from 
the  COMSR  data  base.  Parameter  set  4 lists  values  of  391, 
323,  540  and  29.04  as  the  expected  mean,  minimum,  maximum 
and  standard  deviation.  Messages  are  then  routed  to  the 
conditional  branching  node  42  where  attributes  four  and  six 
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are  assigned  values.  (Note  activity  48  also  directs  messages 
into  node  42.  Activity  48  is  "connected"  to  the  RATT 
routine  and  is  utilized  when  certain  conditions,  which 
will  be  addressed  in  a subsequent  section,  exist  in  that 
routine) . Attribute  four  is  used  to  route  messages  in  a 
different  manner  depending  on  whether  the  unit  is  moving 
or  stationary.  User  function  14  (Figure  13)  randomly 
selects  the  time  a unit  will  begin  to  move  and  the  duration 
of  the  move. 


User  Function  14 


14  IF ( DUMMY. EQ.O. ) GO  TO  88 
IF(DY.EQ.O)  GO  TO  87 
SAMP1=UN(7) 

DY=0 

TM0VE=SAMP1 +TN0W 

87  IF(TN0W. LE.TMOVE)  GO  TO  99 
SAMP2=UN(8) 

TST0P=TM0VE+SAMP2 

88  IF(TNOW.GE.TSTOP)  GO  TO  99 
DUMMY=0 

UF=0 

WRITER, 260)  TNOW , TMO VE , TSTOP , SAMP  1 , SAMP 2 
260  FORMAT ( 1 X,5(F5. 0,1 X) ,1 X, 1 MOVING  ') 

RETURN 

99  IF(TNOW.GE.TSTOP)  DY=1 
DUMMY =1 
UF=1 

WRITE(6,160)  TNOW, TMOVE, TSTOP, SAMP1 ,SAMP2 
160  FORMAT (1X,5(F5.0,1X),1X,‘  STATIONARY  ') 
TST0P=3000. 

RETURN 


Figure  13 


Recall  that  at  the  beginning  of  the  simulation  one  release 
of  isolated  regular  node  24  caused  the  following  variable 
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assignments : 

TMOVE  = 0 
TSTOP  = 3000 
DY  = 1 
DUMMY  = 1 
SAMP1  = 0 
SAMP 2 = 0 

Considering  these  initialized  values,  a brief  explanation 
of  user  function  14  will  be  given. 

SAMP1  receives  a value  from  the  uniform  distribution 
described  in  parameter  set  seven.  SAMP1  is  fixed  until  the 
unit  completes  its  move,  whereupon  another  SAMP1  value  is 
selected  to  set  the  time  of  the  next  move.  SAMP1,  when 
added  to  TNOW,  the  simulation  time  when  user  function  14 
is  first  called,  becomes  the  simulation  time  when  the  unit 
starts  its  move,  or  TMOVE.  Parameter  set  seven  has  minimum 
and  maximum  values,  based  upon  expected  command  post  (CP) 
displacement  rates  stated  in  FM  24-1,  Combat  Communications, 
of  300  and  420  minutes,  respectively  [13] . This  manual 
predicts  a brigade  CP  will  displace  three  to  five  times 
per  day,  or  an  average  of  once  every  360  minutes.  One  hour 
was  subtracted  and  added  to  this  average  to  establish  the 
lower  and  upper  bound  for  the  uniform  distribution. 

As  long  as  the  current  simulation  time,  TNOW,  is  less 
than  TMOVE  the  unit  remains  stationary,  user  function  14 
returns  a value  of  one  to  attribute  four,  and  messages  are 
routed  to  regular  node  five.  When  the  first  message 
arrives  into  node  42  and  user  function  14  is  called  at  a 
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time  greater  than  TMOVE,  SAMP 2 is  obtained.  SAMP 2 comes  from 
the  uniform  distribution  with  values  of  60  and  120  minutes 
for  the  minimum  and  maximum  values.  (These  bounds  were 
selected  based  upon  experience  of  the  author  and  the  Ft. 
Leavenworth  scenario.)  The  time  that  the  unit  stops  its 
move  is  TSTOP  or  TMOVE  plus  SAMP2 . Then,  as  long  as  TNOW 
is  less  than  TSTOP,  the  unit  is  still  moving  and  user 
function  14  returns  a value  of  zero  to  attribute  four.  The 
message  is  routed  via  activity  60  to  "exit-6"  where  message 
handling  is  different  than  when  the  unit  is  stationary. 

When  the  unit  is  moving  all  FM  voice  radio  messages,  both 
A&L  and  O&I,  are  routed  via  activity  60  to  a subnetwork 
which  will  be  described  at  the  end  of  this  section.  During 
the  confusion  of  a displacement  more  emphasis  may  be  placed 
upon  the  O&I  network;  given  this,  it  is  likely  that  this 
network  will  be  functioning  whereas  the  A&L  net  may  not  be 
operating. 

When  the  unit  is  stationary,  user  function  14  returns 
a value  of  one  for  attribute  four  and  all  messages  are 
routed  to  the  probabilistic-branching  regular  node  five. 

Fifty  percent  of  the  messages  are  subsequently  routed  via 
activity  11  to  "exit- 5"  where  the  messages  enter  the  A&L 
network  and  fifty  percent  of  the  messages  to  the  messages 
to  the  O&I.  These  percentages  were  later  varied  to  observe 
the  sensitivity  of  the  network.  The  results  of  changing  the 
percentage  routed  via  the  two  nets  will  be  discussed  in 
Chapter  4.  Activity  ten  routes  messages  to  queue  node  47 
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where  radio  operators  rank-order  arriving  messages  according 
to  precedence.  The  radio  operator  has  a queue  message 
capacity  of  15.  Messages  exceeding  his  queue  will  be 
balked  and  returned  with  a penalty  assigned  from  the  uniform 
distribution  having  parameters  described  in  parameter  set 
6 previously  addressed.  User  function  22  returns  a message 
handling  time  for  the  radio  operator.  Regular  node  54 
routes  those  messages  that  are  shorter  than  45  words  directly 
to  sink  node  62.  User  function  20  sets  attribute  nine 
equal  to  the  time  a radio  operator  first  starts  to  transmit 
the  message.  The  activities  linked  to  node:62  originate  from 
the  FM  voice  network  used  when  the  unit  is  moving.  The 
Battlefield  Survival  Threat  Handbook,  published  by  the 
Training  and  Doctrine  Command  states  that  after  25  seconds 
of  transmission  time,  RDF  stations  have  had  sufficient  time 
to  acquire  bearings  and  approximate  the  radio ' s location 
for  jamming,  monitoring  or  destruction  [14].  The  average 
rate  of  transmission  for  voice  messages  is  113  wpm  which  was 
previously  derived.  At  this  transmission  rate,  a message 
of  approximately  45  words  or  less  probably  will  be  trans- 
mitted without  being  exposed  to  jamming.  Activity  63  models 
this  situation  with  conditional  branching  and  calls  to 
user  function  eight  (Figure  14)  to  determine  the  time  of 
transmission  for  the  message. 
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User  Function  8 

8 UF=(A2/113)+10 
RETURN 

Figure  14 

For  those  messages  longer  than  45  words,  or  25  seconds 
of  transmission  time,  one  of  four  events  may  occur:  (1)  the 
message  will  be  successfully  transmitted  with  a considerable 
time  delay  because  of  jamming,  (2)  the  message  will  be 
allowed  to  pass  without  interference  and  intelligence  will 
be  gained  through  monitoring,  (3)  the  message  will  be 
successfully  jammed  and  the  FM  voice  operator  will  give  up 
and  the  message  will  be  lost,  (4)  the  message  will  be 
successfully  jammed  and  the  operator  will  route  the  message 
to  another  means.  A jammed  but  successfully  transmitted 
message  is  modeled  by  activity  66.  User  function  nine 
(Figure  15)  determines  the  transmission  time  given  the 
necessity  for  a second  transmission. 

User  Function  9 

9 UF=(A2/113)*2+10 
RETURN 

Figure  15 

The  message  which  is  just  monitored  is  modeled  by  activity 
65  which  has  the  same  message  transmission  time  as  activity 


63.  Those  messages  which  are  successfully  jammed  are  routed 
to  regular  node  56  by  activity  67.  Attribute  six  is  set 
to  four  denoting  that  the  message  was  successfully  jammed. 

It  is  assumed  that  the  operator  will  either  give  up  or  think 
a message  has  been  successfully  transmitted  50%  of  the  time. 
In  this  case  messages  are  routed  to  sink  node  59  where  user 
function  23  is  used  to  print  out  the  message's  attribute 
values.  The  remaining  50%  of  the  messages  are  delivered  to 
the  courier  routine  via  activity  69  and  the  "exit-7"  symbol. 
Each  message  is  delivered  with  a constant  15  minute  time 
delay.  The  "receive-8"  into  activity  18  transfers  those 
messages  that  were  jammed  in  the  A&L  net. 

Returning  to  the  regular  node  42,  when  attribute  four 
equals  zero,  or  the  unit  is  moving,  all  FM  voice  messages 
are  routed  into  one  network.  This  network  consists  of  two'- 
queues,  two  sinks,  three  regular  nodes  and  nine  activities 
depicted  in  Figure  16.  Messages  are  routed  into  and  rank 
ordered  according  to  precedence  in  queue  node  49.  Queue  node 
49  and  53  perform  a blocking  function  which  simulates  the 
reduction  of  efficiency  in  a radio  operator  when  exposed  to 
the  distractions  of  a move.  A message  is  allowed  to  enter 
into  queue  number  49;  however,  it  remains  in  this  queue 
until  queue  53  is  empty.  Queue  node  53  cannot  release  until 
server  71  is  free.  Attribute  nine  is  set  to  the  time  a 
radio  operator  starts  transmitting  a message  and  attribute 
six  receives  a value  of  two,  denoting  that  the  message  was 
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transmitted  via  this  net  at  regular  node  57.  Messages 


shorter  than  45  words  are  routed  via  activity  72  to  the 
"exit-10"  symbol  and  subsequently  into  sink  node  62. 

The  time  of  transmission  for  these  messages  is  computed 
the  same  way  as  "shorter"  unjammed  messages  discussed 
earlier  in  this  section.  Those  messages  exceeding  45 
words  in  length  are  subject  to  jamming  and  are  routed 
accordingly. 

Figure  17  diagrams  three  regular  nodes,  one  queue  node, 
one  sink  node  and  eight  activities  which  models  the  A&L 
FM  voice  portion  of  the  topology.  Messages  are  proba- 
bilistically routed  into  the  A&L  network  from  node  five  via 
activity  11  and  the  "receive- 5"  symbol.  Messages  are 
processed  through  this  network  similarly  to  the  O&I  network 
with  one  exception.  A certain  percentage  of  messages  that 
are  over  45  words  are  not  successfully  transmitted  to  sink 
node  10.  These  messages  are  routed  via  "exit-8"  to  regular 
node  56  of  the  O&I  net  for  disposition.  They  are  subse- 
quently lost  to  the  system  or  are  routed  to  the  courier. 

E.  RADIO  TELETYPEWRITER  TOPOLOGY 

Figure  18  diagrams  five  regular  nodes,  one  queue,  one 
sink  and  11  activities  which  represents  the  radio  tele- 
typewriter network. 

Messages  are  probabilistically  routed  to  regular  node 
43  from  queue  node  25  via  activity  45  and  the  "receive-3" 
symbol.  At  node  43,  attribute  two  is  assigned  the  length 
of  the  message  from  the  uniform  distribution  with  a 
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parameter  set  five.  Parameter  set  five  has  a minimum  and 
maximum  value  of  225  and  275  words  respectively.  The  COMSR 
data  base  predicts  the  average  page  message  will  have  250 
words.  The  minimum  and  maximum  values  are  computed  by 
taking  10%  of  250  and  subtracting  and  adding  it  to  the 
average.  As  before,  user  function  14  is  used  to  determine 
the  time  and  duration  of  the  move.  A zero  is  assigned  to 
attribute  four  if  the  unit  is  moving;  a one  is  assigned  if 
stationary.  Attribute  six,  denoting  that  the  message  was 
sent  via  RATT,  receives  a constant  value  of  three.  If  the 
unit  is  moving,  activity  '48  routes  the  message  to  the  FM 
voice  network  via  the  "exit-14"  symbol.  This  simulates  the 
fact  that  when  a unit  is  moving-  messages  are  probably  sent 
via  FM  voice  rather  than  RATT.  When  stationary,  messages 
are  routed  through  queue  node  25  to  regular  node  50  where 
attribute  nine  is  assigned. 

A message  of  25  words  or  less  will  probably  be  trans- 
mitted without  jamming  interruption  as  the  transmission  time 
is  less  than  25  seconds.  Messages  greater  than  25  words 
will  probably  be  subject  to  jamming.  With  jamming,  one-half 
will  be  redirected  back  into  the  RATT  queue  and  the  other 
one-half  routed  to  the  courier  for  disposition. 

User  functions  11  and  12  are  included  in  Figure  19. 

n . . 

User  function  11  assigns  a transmission  time  without  jamming 
signal  and  user  function  12  assigns  a transmission  time 
given  the  operator  must  transmit  the  message  three  times  to 
get  it  through. 


58 


User  Functions  11  And  12 


11  UF*  ( (A2/60)+(A2/40)+10) 
RETURN 

12  UF*  ( (A2/60)*3+(A2/40)+10) 
RETURN 


Figure  19 

User  functions  11  and  12  are  based  upon  the  assumption  that 
a moderately  proficient  typist  can  type  40  wpm  and  the 
teletypewriter  equipment  of  the  RATT  is  set  at  60  wpm. 

In  summary  the  brigade  model  generates  and  probabi- 
listically routes  by  different  means  three  classes  of 
messages  to  sink  nodes.  Messages  are  delayed,  lost,  or 
resorted  according  to  certain  conditions  specified  by  the 
modeler.  This  study  considers  jamming  as  a function  of 
message  length,  confusion  resulting  from  a unit  movement 
and/or  an  accumulation  of  unserviced  messages,  and  probabilistic 
routing. 

The  simplicity  of  Q-GERT  facilitates  the  investigation 
of  limiting  conditions.  A certain  situation  is  analyzed  by 
a modeler  by  modifying  and  reinserting  a few  input  cards  for 
a subsequent  simulation  run.  (For  example,  to  change  the 
percentage  of  messages  routed  to  voice  means  an  analyst 
modifies  two  data  cards.)  The  capability  of  the  model  to 
easily  and  quickly  adapt  to  relatively  significant  changes 
illustrates  the  tremendous  flexibility  of  Q-GERT. 


CHAPTER  III.  THE  Q-GERT  INTERFACE  ROUTINE 


A.  INTRODUCTION 

The  100  node,  100  arc  Q-GERT  program  is  limited  in  the 
number  of  concurrent  transactions  traversing  the  network. 

In  Q-GERT,  concurrent  transactions  are  found  in  queues, 
activities  or  servers  and  are  a function  of  the  number  of 
attributes  assigned  per  transaction  or  message.  The  number 
of  concurrent  transactions  must  be  less  than  1600  divided 
by  the  number  of  attributes  per  transaction  +1  [15].  In 
this  study  each  message  has  11  attributes;  therefore, 
approximately  130  concurrent  transactions  are  allowed.  This 
situation  prevents  the  modeling  of  all  the  functions  of  the 
interface  routine  simultaneously.  Accordingly,  only  the 
courier  and  O&I  FM  network  are  modeled  in  this  chapter. 

The  Q-GERT  interface  routine  performs  a synchronization 
and  message  routing  function.  One  hundred  and  eighty  five 
messages  generated  from  the  six  Q-GERT  runs  are  used  to  load 
this  final  run.  The  messages  are  first  sorted  according  to 
the  means  of  communication,  then  routed  to  address  queues. 
Those  messages  sent  by  radio  are  assigned  a waiting  time 
which  represents  the  time  a radio  operator  waits  until  the 
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net  is  clear  of  traffic  and  a message  is  transmitted.  This 
chapter  is  divided  into  two  sections:  Section  B discusses 
the  message  input  routine  and  Section  C discusses  the  network. 
The  entire  network  is  graphed  in  Appendix  D. 


B.  MESSAGE  INPUT 


A single  unconnected  regular  node  is  released  at 
time  = 0 to  initialize  the  variables  used  in  the  interface 
routine.  Regular  node  99  and  the  associated  user  function 
4 are  shown  in  Figure  20. 


Node  99  And  User  Function  4 


4 ALAST=0.0 
NN=0 
NT=0 
RETURN 


10  UP q h 


Figure  20 


Messages  enter  the  interface  routine  at  node  one 
(Figure  21)  by  a read  function. 


11  UF  1 1 


Nodes  1 And  38 
foll-EQ-i)  A 

a ^3 


Figure  21 


User  function  one  (Figure  22)  "reads"  a message  and  attribute 
11  is  used  to  conditionally  return  an  "echo". 
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11  is  set  to  one,  the  argument  of  activity  one  fails  and 
the  message  input  routine  is  terminated. 


User  function  two  (Figure  22)  uses  the  PTIN  subroutine 


to  insert  messages  into  the  network  at  node  two.  Each 
message  is  inserted  with  a 0.0  time  delay,  a mark  time  of 
TNOW  and  an  attribute  vector  previously  defined  with  11 
attributes . 


User  Function  2 


2 ATT ( 7 )=A1 
ATT(2)=A2 
ATT(3)=A3 
ATT(4)=A4 
ATT(5)=A5 
ATT ( 6 ) =A6 
ATT(7)=A7 
ATT(8)=A8 
ATT(9)-A9 
ATT(10)=TTN0W 
ATT(11)«0.0 

CALL  PTIN(2, 0.0, TNOW, ATT) 

UF=0.05 

RETURN 


Figure  23 
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An  insignificant  activity  time  of  .05  minutes  is  assigned 
to  user  function  eight  to  "space"  the  reading  process  out 
to  prevent  the  simultaneous  arrival  of  all  the  messages 
into  node  two. 

Initially  in  this  study,  user  function  two  was  set  to 
zero  and  the  READ  function  was  completed  in  0 . 0 minutes 
simulation  time.  As  a result,  an  excess  of  130  transactions 
simultaneously  arrived  in  the  network,  causing  a terminating 
error. 

C . INTERFACE  NETWORK 

This  section  is  divided  into  three  parts.  Part  one 
addresses  the  sorting  of  messages  by  means.  Part  two 
addresses  the  courier  subnetwork,  and  Part  three  addresses 
one  radio  subnetwork.  The  topology,  for  the  FM  and  RATT 
networks  are  similar,  therefore , only  the  O&I  network  will 

\ 

be  presented  in  this  chapter. 

1.  Message  Transmission  Interface 

One  regular  node  and  four  activities  (Figure  24) 
sort  messages  according  to  the  means  of  message  transmission. 
Note  that  there  are  no  "incoming"  activities  into  node  two 
because  of  the  PTIN  subroutine. 

The  "exit-2"  symbol  is  linked  to  the  courier  sub- 
network and  the  "exit-3"  symbol  is  linked  to  the  O&I  sub- 
network. Sink  nodes  12  and  13  represent  the  A&L  and  RATT 

I 

subnetworks  respectively. 
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2.  Courier  Subnetwork 


One  regular  node,  seven  sink  nodes  and  seven 
activities  (Figure  25)  routes  courier  messages  to  the  seven 
units  involved  in  this  study  (three  tank  battalions,  two 
mechanized  infantry  battalions,  one  armored  calvary  squadron, 
and  one  brigade  main) . 

3.  Radio  Subnetwork 

The  nodes  and  activities  in  Figure  26  cause  the 
accumulation  and  sequencing  of  all  O&I  FM  messages. 

Messages  are  conditionally  routed  into  regular 
node  4 where  attribute  11  (the  match  attribute)  is  set  to 
58  for  each  message.  Queue  node  14  is  "blocked"  and  all 
O&I  messages  accumulate  and  are  ranked  according  to  the 
smallest  value  of  attribute  nine  — the  time  a radio 
operator  starts  to  transmit  a message  if  the  radio  net  is 
clear. 

Queue  node  14  is  not  released  until  a match  occurs 
on  attribute  11  in  queue  node  25.  This  procedure  is  similar 
to  the  courier  network  described  in  Chapter  II  with  two 
exceptions;  the  source  node  24  calls  user  function  3 
(Figure  27)  to  determine  when  a transaction  is  routed  to 
queue  node  25  and  matching  occurs  on  the  same  value  of 
attribute  11  for  each  message. 


User  Function  3 


3 I F ( NREL (14) . EQ - 58 ) UF=58 
RETURN 


Figure  27 


When  all  the  O&I  messages  are  in  queue  node  14, 
user  function  3 sets  attribute  11  to  58;  whereupon  a trans- 
action is  allowed  to  pass  to  queue  node  25.  A match  occurs 
on  attribute  11  and  the  match  network  allows  each  message 
to  pass  into  the  "exit-4"  symbol  without  time  penalty. 

In  summary,  all  O&I  FM  messages  accumulate  and  are 
prioritized  in  queue  node  14.  When  the  last  O&I  message 
arrives  in  and  is  ranked  by  the  queue  the  matching  process 
is  initiated.  The  message  with  the  smallest  value  of 
attribute  nine  is  allowed  to  pass,  and  so  on  until  the  queue 
is  emptied. 

The  final  set  of  nodes,  activities  and  servers 
(Figure  28)  graph  a routine  simulating  a simplex  radio  net 
which  delays  a message  until  the  net  is  clear  of  all  ongoing 
transmissions . 

Messages  arrive  in  order  of  the  smallest  value  of 
attribute  nine  (the  time  a message  is  available  for  trans- 
mission) . Queue  node  15  releases  messages  in  a first-in, 
first-out  (FIFO)  order  and  user  function  six  (Figure  29) 
assigns  a server  time. 
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User  Function  6 


6 NT=NT+1 
AT9=GATBE(9) 

UF=AT9-ALAST 
Al  AST=AT9 

WRITE(6,361 ) TNOW.UF 

361  F0RMAT(1X,F6.1 -SIMULATION  TIME' ,3X,F5.1 , ' — A9  DIFF’ ) 
RETURN 


Figure  29 

Messages  are  routed  without  significant  server  or 
activity  time  to  this  point  in  the  network.  User  function 
six  starts  the  simulation  clock  and  "spaces"  the  messages 
to  simulate  the  availability  of  a message  for  transmission. 
The  first  message  traversing  server  19  receives  a server 
time  of  AT 9 found  in  the  ninth  attribute  of  this  message. 
Subsequent  messages  receive  a server  time  which  is  the 
difference  between  the  preceding  message's  value  of  A9 
(ALAST)  and  the  current  value  of  A9 . This  procedure 
synchronizes  the  messages  with  the  simulation  clock. 

Queue  nodes  28  and  29  and  activity  18  perform  a 
blocking  function  which  simulates  the  delay  caused  by  a 
simplex  network.  User  function  5 (Figure  30)  calculates 
and  assigns  the  transmission  time  for  the  current  message 


M 


User  Function  5 

5 AT10=GATRB(10) 

AT9=GATRB(9) 

UF=AT1  0-AT9 
RETURN 

Figure  30 

Messages  are  allowed  to  pass  into  queue  node  28;  however, 
if  server  18  is  busy,  they  wait  in  the  queue  where  the  delay 
is  assigned.  Server  17  gives  priority  to  the  largest  value 
of  attribute  one  (precedence)  if  two  or  more  messages 
accumulate  in  queue  28  while  server  18  is  busy.  Regular  node 
30  routes  messages  to  unit  sink  nodes  according  to  the 
values  of  attribute  three  (the  address  attribute) . 

In  summary,  the  interface  routine  routes  messages 
according  to  the  address  and  means  of  transmission.  Those 
messages  which  are  sent  via  the  FM  O&I  net  are  sequenced 
with  respect  to  TNOW  and  attribute  nine  and  a delay  time 
is  assigned  through  a queue  blocking  procedure. 
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IV.  MODEL  ANALYSIS 


A.  INTRODUCTION 

The  first  section  of  this  chapter  will  explore  the 
flexibility  of  Q-GERT  in  the  modeling  of  the  brigade 
routine.  It  will  investigate  interesting  situations  which 

arose  in  the  model  after  modifying  the  brigade  topology 

/ 

(unit  topologies  are  excluded  since  they  are  essentially 
the  same  as  the  brigade) . The  last  section  will  present 
the  results  of  the  interface  routine.  Percentages  derived 
from  the  COMSR,  and  from  the  author's  experiences  with  a 
brigade,  will  be  used  to  establish  different  message  genera- 
tion rates  and  different  means  specifications. 

B.  THE  BRIGADE  TOPOLOGY 

This  section  is  presented  in  three  parts.  Each  part 
addresses  one  particular  simulation  run. 

1.  First  Simulation  Run 

Table  6 includes  the  initial  specifications  (derived 
from  COMSR)  used  in  the  first  run  of  the  Brigade  main 
topology.  These  numbers  relate  to  messages  generated  from 
the  brigade  main  to  the  maneuver  units. 
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Message  generation  rates  (exponential) 


routine 

x = 6.13 

min. 

priority 

x = 36. 

immediate 

x = 144  . 

Percent  to  record 

traffic 

means 

11% 

Percent  to  Voice 

89% 

Percent  of  record 

traffic 

to 

RATT 

100% 

Percent  of  record 

traffic 

to 

courier 

0% 

Message  lengths 

Voice  (normal) 

x = 

39 1 

, SD  = 29. 

04 

Record  (uniform)  min.  = _35,  max.  = 275 
Brigade  move  every  300.  - 420.  minutes 
Brigade  move  time  60.  - 120.  minutes 

Table  6 

Table  7 summarizes  traffic  generation  and  unit  movement 
for  a brigade  main  run  which  is  included  in  Appendix  F. 


Brigade  Main  Run  Summary 

512  messages  were  generated  in  3000  simulation  minutes 
(22  days) 

- 429  routine  messages 

66  priority  messages 
17  immediate  messages 

50  messages  routed  to  record  traffic  means 
473  messages  routed  to  voice  means 
62  messages  routed  to  RATT  means 
73  messages  routed  to  courier 
6 Brigade  main  CP  displacements 

- each  move  occurring  on  the  average  of  every 
443  minutes  (7  1/2  hrs.) 

- each  move  lasting  on  the  average  of  82  minutes 

Table  7 

Table  8 summarizes  interesting  statistics  collected  on 
queues  and  sink  nodes: 
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Statistics  Collection  (first-run) 


I 


Node  number/type 

Description 

Remark 

25/queue 

message  center 
clerk 

1.5  min.  average  waiting  time 
per  message,  server  busy  22.5% 

14 /queue 

courier  queue 

319.9  minutes  between 
courier  dispatches 

67/sink 

courier  sink 

459.5  minutes  average  delivery 
time,  62  messages  delivered 

6/queue 

radio  operator 

A&L  net 

32.9  minutes  average  waiting 
time  per  message , server 
busy  81.5%,  1 messages 
currently  in  queue 

4 7 /queue 

radio  operator 

O&I  net 

61.9  minutes  average  waiting 
time  per  message,  server 
busy  89.3%,  8 messages 
currently  in  queue 

10/sink 

A&L  FM  sink 

74.8  minutes  average  delivery 
time  per  message,  102 
messages  delivered 

59/sink 

successfully 
jammed  FM  trans- 
mission (unit 
stationary) 

87  messages  successfully 
jammed 

62/sink 

O&I  FM  sink 

107.2  minutes  average 
delivery  time  per  message, 

183  messages  delivered 

49 , 53/queues 

FM  voice  blocking 
queues  (when 
unit  moving) 

46.4  minutes  average  waiting 
time  per  message,  server 
busy  47.5% 

61/sink 

successfully 
jammed  FM  trans- 
missions (unit 
moving) 

23  messages  successfully 
jammed 

45/queue 

RATT  operator 

3.1  minutes  average  waiting 
time  per  message,  server 
busy  20.8% 

52/sink 

RATT  sink 

65.7  minutes  average  delivery 
time  per  message,  28 
messages  sent 

44/regular  node 

RATT  messages 
jammed 

19  messages  re-sent  or 
transferred  to  courier  j 

Table  8 

.-J 

The  following  observations/conclusions  are  made 
regarding  the  first  simulation  run  of  the  communications 
generated  from  the  brigade  mains . 

- a conservative  amount  of  traffic  is  generated  when 
the  computed  mean  COMSR  interarrival  time  is  used  as  the 
mean  for  the  exponential  interarrival  time.  Five  hundred 
and  twelve  messages  were  generated;  whereas,  COMSR  predicts 
573  (COMSR  predicts  275  for  a 24  hour  period  or  573  for  a 
3000  minutes  period) . 

- a courier  is  necessary  when  a unit  is  exposed  to 
enemy  jamming.  Seventy  three  messages  are  transferred  to 
the  courier  as  jamming  in  the  RATT  or  FM  voice  routines 
prevents  their  transmission.  (It  should  be  noted  that 
some  messages  are  in  the  network  at  termination  and  are 
not, included  in  sink  statistics.) 

- table  9 relates  the  effectiveness  of  the  communi- 
cations means  indicated: 


Communications  Effectiveness 


Means 

Waiting  Time 

Ave.  Delivery  Time 

Courier 

319.9  min. 

459.5  min. 

A&L  net 

32.9 

74.8 

O&I  net 

61.9 

107.2 

RATT  net 

3.1 

65.7 

NOTE:  The  O&I  net  has  a longer  average  delivery  time  than 

the  A&L  because  all  FM  voice  messages  are  routed  via  this 
means  during  a unit  move.  The  RATT  net  has  a low  waiting 
and  delivery  time  due  to  its  low  usage. 

Table  9 


- the  server  utilization  from  the  FM  voice  queues  is 
excessive.  Both  FM  nets  are  active  more  than  80%  of  the 
time  with  outgoing  messages.  This  situation  is  obviously 
very  critical  when  considering  incoming  messages  not 
modeled  in  this  study. 


2 . Second  Simulation  Run 

Table  10  lists  the  changes  made  to  the  brigade  main 
topology  prior  to  the  second  simulation.  (note:  unless 
specified,  the  parameters  in  the  first  simulation  run 
remain  unchanged.) 


Topology  Changes:  For  Second  Run 


Item 


message  generation 


message  length 


Remark 

rate  doubled  for  each  precedence 
category 

Routine  x = 3.0  min. 

Priority  x = 18.0 

Immediate  x = 72.0 

messages  shortened  (to  jamming 
threshold) 

voice  x = 45  words 

RATT  x = 33  words 


Table  10 


Table  11  summarizes  significant  model  output. 

(Note:  due  to  conditions  which  will  be  mentioned,  this  job 

prematurely  terminated  in  2880  minutes  simulation  time.) 
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Model  Output:  Second  Run 


734  messages  generated 

- 577  routine 

- 126  priority 

- 31  immediate 

78  messages  routed  to  record  traffic  means 
622  messages  routed  to  voice  means 
93  messages  routed  to  RATT  means 

Table  11 


Table  12  summarizes  interesting  statistics  collected 
at  queues  and  sink  nodes.  (Note:  see  node  description  in 
first  run  summary.) 

Statistics  Collection  (Second  Run) 

Node  Number/ type  Remark 

6/queue  215  messages  serviced,  however 

server  is  at  100%  and  balking  starts 

47/queue  215  messages  serviced,  however 

server  is  at  100%  and  balking  starts 

45/queue  77  messages  serviced,  server  less 

than  100% 

Table  12 


Messages  arrive  into  queue  nodes  6 and  47  at  such  a 
rapid  rate  that  the  queue  servers  are  occupied  100%  of  the 
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time.  As  a result,  an  excess  of  messages  accumulates  in 
the  queue  and  the  Q-GERT  simulation  prematurely  terminates. 
This  models  the  failure  of  the  FM  voice  network  when  89% 


of  all  traffic  is  routed  to  this  means  at  the  given  rate. 

3 . Third  Simulation  Run 

Table  13  lists  the  changes  made  to  the  brigade 
topology  prior  to  the  third  simulation  which  is  included 
in  Appendix  F.  (Note:  the  accelerated  rate  and  shortened 
message  lengths  are  not  changed  from  the  previous  simulation.) 

Topology  Changes : For  Third  Run 
25%  of  traffic  routed  to  record  means 
75%  of  traffic  to  voice  means 
50%  by  courier 
50%  by  RATT 

Table  13 

Table  14  summarizes  interesting  statistics  collected 
at  queue  and  sink  nodes  when  765  messages  are  generated  in 
3000  minutes  simulation  time.  (Note:  see  node  description 
in  first  run  summary.) 

I 

I 

i 


78 


Statistics  Collection  (.Third  Run) 


Node  number/type 
2 5 /queue 

14/queue 

67/sink 

6 queue 

47  queue 

10/sink 

62/sink 

61, 59/sinks 


Remarks 


26.4  average  waiting  time  per  message 
Server  busy  89.9%  (MSG  CTR  QUEUE) 

147.4  minutes  between  courier 
dispatches  (courier  queue) 

236.4  minutes  average  delivery  time, 
171  messages  delivered  (courier,  sink) 

52.1  minutes  average  waiting  time  per 
message.  Server  busy  92.3%  (A&L 
operator) 

61.6  minutes  average  waiting  time 
per  message.  Server  busy  98.7% 

(O&I  operator) 

90.8  minutes  average  delivery  time 
per  message  (A&L  sink) 

116.9  minutes  average  delivery  time 
per  message.  219  messages  delivered 
(O&I  sink) 

81  messages  successfully  jammed 


Table  14 


Distributing  traffic  more  evenly  among  communications 
means  eliminates  the  explosive  situation  discovered  in  the 
previous  simulation  run;  however,  the  servers  are  all  near 
90%  active. 

In  summary,  the  three  simulation  runs  show  the 
response  of  the  brigade  main  model  to  different  message 
generation  rates  and  different  means  specifications. 

The  first  simulation  run  demonstrates  the  danger  of 
transmitting  excessively  long  messages.  One  hundred  and  ten 
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messages  or  21.5%  of  all  messages  generated  are  successfully 
jammed.  The  general  rules  which  "decide"  if  a message  is 
successfully  jammed  are  message  length  and  probability. 

An  analyst  can  easily  adjust  these  rules  to  conform  to  a 
change  in  threat  and  predict  the  resultant  success  of  com- 
munications for  a unit.  The  first  simulation  also  provides 
insight  into  communications  failure  when  a unit  does  not 
properly  employ  available  communications  means.  The  PM 
voice  radio  operators  are  busy  in  excess  of  80%  of  the  time, 
whereas  the  RATT  operator  is  busy  20.8%  of  the  time.  This 
may  be  evidence  to  reevaluate  current  communications  doc- 
trine which  directs  that  certain  nets  are  information 
specific  (such  as  an  operations  intelligence  net) . Perhaps 
there  is  a need  to  employ  communications  nets  or  means 
based  on  traffic  loading  rather  than  by  message  content. 

The  second  simulation  corroborates  a belief  of  the 
author  that  communication  systems  usually  fail  because 
conventional  tactical  units  generate  on  excessive  amount 
of  (usually  inconsequential)  communications.  The  failure 
is  manifested  in  message  overloading  in  a message  center  or 
in  a overworked  radio  operator,  or  in  an  overloaded,  under- 
maintained, piece  of  radio  equipment.  The  brigade  model 
when  "properly"  loaded  could  predict  communications  equipment 
and  personnel  needs  and  assist  in  determining  maintenance 
schedules  as  well  as  demonstrate  the  consequence  of  system 
experimentation. 
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The  final  simulation  displays  the  impact  of  a 
heavily  loaded  communications  network  where  traffic  is  more 
equitably  routed  than  in  previous  simulations.  This  run 
generates  and  routes  an  excessive  quantity  of  messages 
(near  explosive)  which  simulates  the  upper  bound  of  the 
unit's  communications  capability.  The  brigade  model  could 
be  used  to  predict  the  number  of  attachments  a communications 
system  could  accommodate  or  to  calculate  a potential  unused 
communications  capacity. 

C.  THE  INTERFACE  ROUTINE 

This  routine  was  exercised  for  1000  simulation  minutes 
using  184  data  cards  generated  from  the  unit  simulation  runs 
(see  Appendix  E) . The  purpose  of  this  routine  was  to  sort 
messages  according  to  communications  means  and  message 
address  and  to  compute  an  average  message  delay  for  radio 
messages.  This  routine  was  severely  limited  due  to  the 
concurrent  transaction  restraint. 

One  hundred  and  eighty  five  cards  were  " read-in"  at  node 
one  and  184  messages  were  inserted  into  the  network  at  node 
two.  Fifty  five  messages  were  routed  to  the  courier  sinks, 

19  to  the  A&L  sink,  52  to  the  RATT  sink  and  58  to  the  O&I 
network . 

The  58  messages  traversed  this  network  to  their  respec- 
tive address  sinks  and  an  average  of  18.7  minutes  delay  per 
message  was  computed.  This  delay  represents  the  average 
amount  of  time  a radio  operator  has  to  wait  for  a clear  net. 
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This  time  should  be  added  to  the  average  O&I  message 
delivery  time  described  in  part  one  of  the  preceding 
section. 


This  routine  illustrates  another  facet  of  Q-GERT  which 
provides  the  analyst  with  more  modeling  flexibility.  The 
output  of  another  model  can  be  used  as  input  for  a Q-GERT 
model.  Therefore,  an  analyst  can  use  a Q-GERT  network  as 
a "subroutine"  in  conjunction  with  a larger  model  such  as 
the  STAR  model  currently  in  evolution  at  the  Naval 
Postgraduate  School. 


V.  CONCLUSIONS  AND  RECOMMENDATIONS 


This  chapter  is  divided  into  three  sections.  The  first 
section  addresses  the  advantages  of  Q-GERT,  the  second,  the 
disadvantages,  and  the  third  conclusions  and  recommendations 

A.  ADVANTAGES  OF  Q-GERT 

The  modeling  of  a system  is  made  easier  if  a pictoral 
or  graphical  representations  is  made  of  the  system  and  if 
a manager  models  only  critical  variables.  The  process  of 
culling-out  the  non-essential  variables  and  then  the 
graphing  of  the  remaining  key  variables  often  provides  the 
manager  variable  interrelationships  serendipitously . 

Studying  the  interrelationships  graphed  often  results  in 
the  discovery  of  additional  variables  which  make  the  model 
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more  representative. 

The  network  approach,  in  modeling  a system  with  Q-GERT, 
provides  an  appealing  method  for  communicating  ideas  effec- 
tively. The  Q-GERT  symbolism  is  sufficiently  descriptive 
that  a network  is  almost  self-explanatory.  The  manager 
can  therefore  easily  communicate  the  essential  features  of 
a network  since  the  graphed  concepts  are  transparent  to  the 
audience.  If  concepts  are  quickly  grasped  by  superiors 
then  required  changes  or  additions  to  the  model  are  more 
likely  to  be  completed  early-on  in  the  evolution  of  the 
model.  The  end  product  is  a more  accurate  model  requiring 
less  of  the  manager's  time. 
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A complex  system  such  as  a communications  network  is 
easily  presented  for  briefing  when  decomposed  into  identi- 
fiable subsystems.  The  graphing  and  computer  simulation  of 
incremental  portions  of  the  network  assists  the  manager  in 
identifying  and  correcting  errors.  Graphically,  subsystems 
are  easily  linked  for  briefing  purposes  to  neighboring  sub- 
systems with  special  user  unique  symbols.  Additionally, 
if  necessary,  the  output  of  one  subsystem  may  be  punched 
on  cards  and  used  as  input  for  a subsequent  subsystem. 

The  flexibility  of  Q-GERT  permits  effective  analysis 
of  a smaller  complex  system  under  a variety  of  conditions. 
Unlike  "PERT"  or  "CPM"  procedures,  Q-GERT  provides  the 
following  capabilities: 

activities  can  be  performed  on  a conditional  basis, 
e.g.,  if  a message  is  addressed  for  unit  "x" , route 
it  on  activity  "y" . 

activity  times  can  be  selected  probabilistically 
from  one  of  11  probability  distributions, 
activities  can  be  performed  given  a probability  of 
being  accomplished;  e.g.,  "thirty  percent  of  the 
messages  are  routed  via  activity  "y" ' . 
the  dynamic  aspect  of  a system  can  be  modeled  by 
the  appropriate  creation,  modification  and  destruction 
of  transactions  or  messages.  Also  the  movement  of 
a message  through  the  topology  may  be  governed  by  the 
use  of  probabilistic  or  deterministic  branching, 
matching,  and  queuing  using  ranking  rules. 


User  written  FORTRAN  inserts  provide  the  user,  who  has 
a working  knowledge  of  FORTRAN,  the  flexibility  to  specify 
service  or  activity  times  on  transactions  passing  through  an 
activity  and  to  set  attributes  based  on  user  determined 
conditions . 

B.  DISADVANTAGES  OF  Q-GERT 

The  100  node/100  arc  Q-GERT  analysis  package  does  not 

provide  the  manager  with  the  sufficient  flexibility  to 

model  involved  networks  accurately.  A summary  of  the  most 

critical  limitations  of  this  smaller  routine  include: 

number  of  nodes  - 100 

number  of  arcs  - 100 

number  of  Q-nodes  and  S-nodes  - 50 

number  of  source  nodes  - 20 

number  of  concurrent  activities  - 200 

number  of  concurrent  transactions  - 130 
(based  on  11  + 1 attributes  per  messages) 

number  of  parameter  sets  - 100 

These  limitations  are  a function  of  array  sizes  for 

variables  within  Q-GERT  subroutines . Most  managers  are 

not  sufficiently  fluent  in  FORTRAN  to  easily  reconstruct 

an  analysis  package  to  satisfy  a certain  situation. 

The  process  of  decomposing  a large  network,  conducting 

computer  runs  on  subnetworks  and  then  interfacing  outputs 

might  result  in  a misrepresentation  of  the  system.  An 

example  of  an  inaccurately  modeled  situation  is  the  simplex 


radio  net  of  this  model.  The  emptying  of  the  outgoing 
message  queue  is  a function  of  the  radio  operator ' s message 
handling  time,  the  amount  of  traffic  on  the  radio  net, 
message  lengths,  and  interference.  The  interfacing  routine 
models  the  amount  of  time  an  operator  waits  for  a clear  net; 
however,  it  does  not  accurately  model  the  radio  operator's 
message  handling  time  since  it  is  a function  of  both 
incoming  and  outgoing  messages  which  are  necessarily 
modeled  separately.  A more  accurate  representation  of  a 
simplex  net  would  be  possible  with  a larger  Q-GERT  capability. 

Q-GERT  does  provide  the  modeler  with  a variety  of  symbols 
to  allow  the  modeling  of  a wide  class  of  problems  without 
requiring  programming  background  or  use  by  the  manager. 
However,  relying  exclusively  on  Q-GERT  symbolism  to  model 
even  a moderately  complex  network  will  result  in  a confusing 
and  elaborate  network  which  probably  will  not  model  the 
situation  accurately. 

C.  CONCLUSIONS  AND  RECOMMENDATIONS 

Q-GERT  is  a viable  modeling  and  analysis  tool  for  a 
manager  in  the  military  community.  It  must  be  quickly  added 
that  the  manager  must  have  a working  knowledge  of  FORTRAN 
and  have  the  larger  Q-GERT  package  available  to  adequately 
model  the  complex  problems  facing  the  military  today. 

Q-GERT  is  ideal  for  model  presentation  when  the  audience 
does  not  have  an  analytical  background.  Complex  concepts 
are  relatively  easy  to  graph  and  to  represent  with  Q-GERT 


86 


symbols.  If  the  audience  follows  the  "flow"  of  the  model 
logic,  then  the  credibility  of  the  model  and  the  manager  is 
established. 

The  100  node/100  arc  Q-GERT  analysis  program  is  inadequate 
for  modeling  large  involved  communication  networks.  This 
small  routine  is  adequate  to  model  specific  aspects  of 
communications  such  as  the  FM  voice  communications  in  a 
given  unit  or  perhaps  the  microwave  communications  within  a 
division.  More  involved  and  encompassing  networks  such  as 
the  communications  within  a mechanized  brigade  covering 
force  must  be  modeled  using  the  1000  node/1000  arc  routine. 

The  conclusion  of  this  study  is  that  the  smaller  Q-GERT 
package  can  not  accurately  model  the  communications  of  a 
brigade  sized  covering  force.  Q-GERT,  however,  _is  easily 
used  and  understood  by  managers  having  a limited  FORTRAN 
vocabulary.  A Q-GERT  model  is  a flexible,  easily  modified, 
and  convenient  analysis  tool. 

The  author  recommends  that  the  1000  node/1000  arc  Q-GERT 
analysis  program  be  used  to  model  the  communications  of  a 
brigade  covering  force.  Additionally,  it  is  recommended 
that  Q-GERT  be  considered  for  other  military  analysis  such 
as  doctrine  modification,  and  systems  requirements 
determination . 
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APPENDIX  A 

SUMMARY  OF  BASIC  Q-GERT  SYMBOLS  [6] 


DEFINITION 

R^  is  the  number  of  incoming  transactions 
required  to  release  the  node  for  the 
first  time 

Rs  is  the  number  of  incoming  transactions 
required  to  release  the  node  for  all 
subsequent  times 

C is  the  criterion  for  holding  the  attribute 
set  at  a node  (optional) 

S is  the  statistic  collection  type  or 
marking  (optional) 

# is  the  node  number 

I is  the  initial  number  of  transactions 
at  the  Q-node 

M is  the  maximum  number  of  transactions 
permitted  at  the  Q-node 

R is  the  ranking  procedure  for  ordering 
transactions  at  the  Q-node 

# is  the  Q-node  number 


Blocking  indicator  (causes  preceding 
service  activity  to  hold  transactions) 


A is  the  attribute  number  to  which  a 

value  is  to  be  assigned  ("A  specifies 
subtract  value  from  attribute  A) 

D Distribution  or  function  from  which 
assignment  value  is  to  be  determined 

PS  Parameter  Set 


: 


<* 


# match  node  number 

A is  the  attribute  number  on  which 
the  match  is  made 

transactions  in  Q-node  N/l  are 
routed  to  Q-node  N/3  and  Q-node 
N/2  transactions  are  routed  to 
Q-node  N/4  when  attribute  value 
is  matched 


indicates  deterministic  branching 
from  a node 


l 


indicates  probabilistic  branching 
from  a node 


indicates  conditioned-take  first 
branching  from  a node 


indicates  conditioned-take  all 
branching  from  a node 
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Pointer  to  a source  node  or 
from  a sink  node 


P is  the  probability  of  taking 
the  activity  (only  used  if 
probabilistic  branching  from  the 
start  node  of  the  activity 
specified) 

D is  the  probability  distribution, 
or  function  from  which  the 
activity  time  is  to  be  determined 

PS  is  the  user  defined  parameter 
set  for  D,  or  a constant  value 

is  an  activity  number 


APPENDIX  B 


USER  FUNCTIONS 


A modeler  may  "insert"  user  functions  at  the  start  of 
an  activity  and  at  a node.  User  functions  are  called  at 
nodes  to  perform  mathematical  operations,  assign  values  to 
attributes,  halt  or  start  activities,  modify  a node  in  the 
network,  etc.  At  the  start  of  an  activity,  user  functions 
are  usually  used  to  specify  the  time  to  perform  the  service 
on  a message  passing  through  an  activity.  Figure  31  shows 
the  preamble  for  the  user  function  subprogram. 


User  Function  Preamble 


FUNCTION  UF(IFN) 

C*******BRIGA0E  MAIN  USER  FUNCTIONS 

COI-iMON/QVAR/NDE , NFTBU(  1 00 ) , NREL (100)  ,NRELP (100), 

1 NREL2 (100), NRUN ,NRUNS , NTC ( 1 00 ) , PARAM( 100,4) ,TBEG,TN0W 
A1=GATRB(1 ) 

A2=GATRB(2) 

A3=GATRB(3) 

A4=GATRB(4) 

A5=GATRB(5) 

A6=GATRB(6) 

A7=GATRB(7) 

A8=GATRB(8) 

A9=GATRB(9) 

GO  TO  (1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18, 

1 19,20,21 ,22,23), IFN 


Figure  31 


IFN  is  used  in  the  subprogram  UF  to  differentiate  from 
among  the  possible  calls  to  UF  at  different  locations  in 
the  topology.  In  this  way,  function  UF  contains  all  the 


FORTRAN  coded  inserts  used  in  the  model.  The  common  block 


includes  those  Q-GERT  variables  which  are  necessary  for  the 
basic  Q-GERT  program  to  operate.  The  function  GATRB(J)  is 
called  to  assign  the  value  of  the  jth  attribute  to  the 
variable  A(J)  of  the  transaction  currently  being  processed. 


! 
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APPENDIX  C 


EXTRACT  OF  THE  COMSR  DATA  BASE 

Discussion:  The  COMSR  report  lists  the  expected 

traffic  between  TUN  units  for  a 24  hour  period.  For  this 
study  the  data  base  is  modified  so  message  lengths  are 
measured  in  a standard  of  words  per  message.  The  left-hand 
side  of  Table  15  identifies  if  a message  is  transmitted  or 
received  by  the  TUN  unit  depicted  in  the  column  headings. 
Messages  are  categorized  by  precedence  and  means. 


Message  Flow 

*1  - 

from  the  Brigade 

Main 

% 

to 

Unit  Indicated 

Tank  Batallion 

Mechanized  Batallion 

Squadron 

Voice 

Page  Pouch 

Voice 

Page 

Voice 

ROUTINE 

X 

27 

10  15 

26 

1 

L 

46 

23 

82 

2 

1.7 

2.3 

3.15 

2 

192* 

575** 

356 

500 

R 

39 

6 

42 

6 

4 

L 

142 

6 

143 

6 

16 

3.64 

1 

3.4 

1 

4 

411 

250 

384 

250 

432 

PRIORITY 

X 

28 

7 

12 

4 

L 

41 

12 

41 

8 

1.46 

1.7 

3.42 

2 

165 

425 

369 

500 

R 

7 

9 

1 

L 

20 

28 

5 

2.86 

3.11 

5 

323 

351 

540 

IMMEDIATE 

X 

14 

2 

L 

9 

5 

.643 

2.5 

73 

283 

R 

L 

Table  15 

*27  messages, 

46  minute  total  transmission 

time , 1 

. 7 minues 

average 

message  transmission  time,  192  words  per 

average 

message . 

**10  messages,  23  pages  total,  2.3  page  average  message  length, 
575  words  per  average  page. 
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Tables  16  through  20  summarize  the  data  presented  in  Table 
15.  This  information  is  used  to  establish  branching  rules, 
determine  message  interarrival  times  and  generate  message 
lengths  for  the  Q-GERT  program. 


MESSAGE  GENERATE  FROM  BDE  TO 
ALL  MANEUVER  UNITS  OF  TASK  FORCE 


235  Routine 


40  Priority 
0 Immediate 


Table  16 


WEIGHTED  MESSAGE  LENGTH  BY  VOICE,  AND 
PAGE  FROM  BRIGADE  TO  TASK  FORCE 


Voice 


391  words,  SD  = 29.04,  Min  323,  Max  540 


Page 


250  words,  SD  = 0 , Min  250,  Max  250 


Table  17 


MEANS  OF  COMMUNICATING  TRAFFIC  FROM 
BRIGADE  MAIN  TO  TASK  FORCE 


245  Voice 


30  Page 
0 Courier 


Table  18 


MESSAGE  GENERATION  RATE  BY  PRECEDENCE 


(Ave  -30%) 

4.291 

25.2 

0 


TYPE 

Routine 

Priority 

Immediate 


Rate  ( #/24  hrs) 

235 

40 

0 


Ave . Interval 

6.13  min . 

36 

0 


(Ave  4-30%) 

7.969 

46.8 


Table  19 


MESSAGE  GENERATION  FROM  BRIGADE 
TO  UNIT  INDICATED 

I 

| 


Total  # per  BN 

Total 

for  Task  Force 

TK  BN  (3  ea) 

52 

156 

■ 

19%/BN 

MECH  BN  (2  ea) 

57 

114 

20%/BN 

| 

Squadron  (1  ea) 

5 

5 

3% 

Table  20 


i 
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APPENDIX  F 


BRIGADE  COMPUTER  MODEL  AND  OUTPUT 
(model) 


FUNCTION  UF  (IFN) 

C*******t?R  I GAGE  MAIN  USER  FUNCTIONS 

COMMCN/QVAR/NOE  ,NFr  3U  ( 100  ) iM?£L  <100 ), NREL R< 100  ) , 

1 NREL 2(  100)  ,NRUN,  NR UNS»NTC<1 00)  ,P AR AM ( 100 ,4 J .TBEG.^NOW 
Ai*GA7R8(l) 

A2*GATRB(2) 

A3*3ATRR<  31 
A4*GArRB(4 1 
A5* GATRB  < 5) 

A6*GATRB ( 6) 

A7*GATR8(7) 

A 6*3 A 7R8  ( 8) 

A9=GATRB( 9) 

GO  TO  (1  ,2  ,3  .4,5  ,6 ,7 ,8.9, 10,11,  12,13,14,  15, 16, 17, 18, 

1 19, 2C,  21, 22, 23), IFN 

1 NP$=NF$+,i 
UF»NPS 
RETURN 

2 U F=0 
NPSaO 
REfURN 

W R IT  E (6, 50  ) NREL  (25  ) 

F0RMAT(1X,F4.0) 

TQ  CHECK  NO.  IN  OUEdE  25 


VALUE  OF  ATTRIBUTE  2<MSG  LENGTH) 


3 

50 

C ****** UF3  USED 
RETURN 

4 WR ITEl 6 ,60)  A 1 

60  FORMAT ( IX, F2.0) 

C******uF4  USED  to  CHECK  VALUE  OF  ATTRIBUTE  1(  °R EC  IDENCE ) 
RETURN 

5 WRITE  (6,70)  A2 

70  FORMAT! IX ,F4. 0 ) 

C******UF5  USED  TO  CHECK 
RETURN 

6 WRITE (6,30)  A 7 

00  FORM  AT ( IX,  F 2.0) 

C******UF6  USED  TO  CHECK  VALUE  OF  ATTRIBUTE  7 (ADDRESSEE) 
RETURN 

7 WP  ITE(6, 90)  A 3 

90  FORMAT { IX ,F2 .0 ) 

C******UF7  USED  TO  CHECK  VALUE  OF  ATTRIBUTE  8<3INK) 

RETURN 

8 LF*< A2/113) +10 
RETURN 

9 UF*( A2/113) *2*10 
RETURN 

10  UF*< A2/113) *1.5+10 
RETURN 

11  UF=<  ( A2/60)  ♦(  A2/4C)-*-lO) 

RETURN 

12  UF*<  ( A2/60)  *3M  A2/40)*10) 

RETJRN 

13  UFO 
RNORANO(l) 

IF(RN.GT..OO.ANO.RN.LE.. 19)  UF»1 
IF(RN.GT..19  .ANC.PN  .LE..38)  JF«2 
IF(RN.GT..3  8.ANC.PM.LE..57)  >JF*3 
IF(RN  .GT..5  7.AN0.PN.LE..77)  UF-4 
IF  (RN  .GT..77  .ANC.PN.LE.. 97)  UF*5 
I F(RN.GT..97.AND.RN.LC. L.O)  UF-6 
R Et'JR  N 

IF(DUNvy.E0.0.)  GO  to  88 
iF(DY.EO.O)  GO  TO  37 
S A*'P1»UN(7) 

DY*0 

T MOV  E“  SAMP  1 -fTNO  k 

IF(TNCW.LE.TmovE) 

SA*P2»UN(8) 

TST0P*TM0VE>SAMP2 

IF ( TNCW.GE. 

DUMMY-0 
UFO 

WR  I” E (6  ,260  ) TNCW,tmiovE,  *STOo,S  AMOl , SAM02 
260  FORM  AT  ( IX  , 5 (F  5.  C , 
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88 


G*  TO  99 


’STO c ) GO  TO  99 


IX)  ,1X,'  MOVING  ' ) 


99 


APPENDIX  F (CON'T.) 
(Model) 


RETURN 

99  IF(TNCW.GE.TSTOP)  OY* 1 
0UNMY«l 
UF  * 1 

WRITE <6,  160)  TN0WrT«0VE,TST0P,SAMPl, 
160  FORMAT (1Xi5 (F5.0tlXJ »1X»'  STAiIQNARY 


SAMP  1 , SA  MP  2 
•) 


VALUE  OF  ATTRIBUTE  4<W0VE) 


FORMAT (1Xi5 
T ST3P*3000. 

RETURN 

WRITE (6, 100)  A4 
FORMATI  1X.F2.0) 

C******UF15  USED  TO  ChECX 
RETURN 

IFIA5  .EQ.l)  GO  TO  300 
UF»OT 
RETURN 
OT*UN  ( 9) 

UF*OT 
RETURN 
TMOVE-0 
NPS  *0 

T ST0P*3000 
OY  *1 
DUKMY»1 
TIME-C 
S AVP1*0 
SAPP2«0 
RETURN 

WRITE  (6 ,110)  NR  EL  (14) 

__  FORMATl 1X.F3.0) 

C**»***uF18  USED  TO  CHECK  NO.IN  COURIER  QUEUE 
RETURN 


IS 

100 


16 


300 


17 


18 

110 


19  UF 


WR  ITEf 6,555  ) TNCW,  A 7 , A9, A 1, A2, A3. A4, A 5 , A 6, A 8 
555  FORMAT (IX, 3 (F5 . 0 , IX ) , IX , F 2.0 . IX , F4 . 0, IX, 2 ( F2 .0 , IX  ) 
1 F3.0,1X,2(F2.0,1X)) 

RETURN- 

20  UFaTNCW 
RETURN 

21  TIME*UN<9) 

UF*TIPE 

RETURN 

22  IF(A1.EQ.5)  GO  TO  1000 
RNalJNI 10 ) 

UFaRN 

RETURN 

1000  RN*'J  N (1 1 ) 

UFaRN 

RETURN 

23  W R IT  E (6»  566  ) TNOW, A7 , A9 , A 1, A2, A 3, A4, A 5 , A 6, A 8 

566  FOR MA T( 1 X»3 (F5. 0,1X)  ,!X,F2.0rlX ,F4. 0 , IX, 2 ( F2 .0 , IX  ) 
1 F3.0flXt2(  F2.0.1X) ) 

RETURN 

ENO 


100 


*"* Ai!9MlMa 


APPENDIX  F (CONT.) 
(Model) 


***  input  cards  *** 


GEN 

SEE 

scu 

VAS 

SOU 

VAS 

PAR 

PAR 

PAR 

PAR 

PAR 

PAR 

PAR 

PAR 

PAR 

PAR 

PAP 

SOL 

SOU 

SOU 

VAS 

VAS 

VAS 

ACT 

ACT 

ACT 

REG 

VAS 

ACT 

ACT 

ACT 

QUE 

ACT 

REG 

ACT 

REG 

V/S 

REG 

VAS 

ACT 

ACT 

PEG 

VAS 

REG 

VAS 

ACT 

ACT 

CUE 

REG 

REG 

ACT 

ACT 

OUE 

ACT 

REG 

ACT 

REG 

VAS 

ACT 

REG 


COBB, THESES, 01 , 07, 197 9,, 6 ,900,3000,1, F, ,9* 
1, CCE364 C72/N* 

24.0.  1,  A,  '•»* 

24.6, LF,17* 

15.0. 1  ,C,M* 

15  ,5,CC,20.,6, UF, 2* 

1.6,  13,4.291,7.96  9* 

2,36,25.2,46.8* 

3 , 14*,  ,36,252* 

4,391,323,540,29.04* 

5,  ,225,275* 

6 , ,5  • , 1C  . * 

7. . 3CC«, 42C. * 

8 . . 60 . , 120  .* 

9 , ,2  C.  , 8 C . * 

10. . 5.. 1,.* 

11..  1,. ,20.* 

1, C,1,A,F* 

2 ,  C,  1, A, M* 

3. 0. 1,  A,  * * 

1. 1, C0  ,5.  ,7  ,UF  ,20* 

2,  i,CC,6., 7,UF, 20* 

3 ,1  ,CC  ,7.  ,7  ,UF  ,20* 

1,  1,  PC, 1, 1* 

2.2,  PC, 2, 3* 

3. 3,  PC, 3, 5* 

4.1,  l,o* 

4.3, UF,13,3, CO, 1.* 

1.4..  .2* 

2.4,  , , 4* 

3.4. .  . 6* 

25  , C ,2  C , P ,8  /I  ,26* 

4 , 25  , , , 7 , , . 1 1 * 

26  ,1  ,1  ,C* 

26, 25,  LN,  6, 43* 

41.1,  1,F* 

41  ,6  , C C , 1 * 

12,1,1 »D* 

12.2, Cn,5CC.* 

25  ,12  ,Ur  , 22  ,45  , , .00* 

12,4  1 f f t 9 9* 

42 . 1 . 1 ,  F* 

42  ,4  ,LF  , 14  ,6  , CC  ,2  . * 

11,1,1,0* 

11.2,  NC,  4* 

11.42.. . 1CO* 

4,  :1, Ur, 22, 46, , .89* 

47.0.  15, C, 8/1, 48* 

48,1  ,1  ,0* 

5,  l, 1,P* 

42  ,5  , , ,59  , ,,A4.EQ. 1* 

5,47,  , ,10  , ,. 5C* 

6.0,  15,0,9/1,7* 

5. 6,  ,,11,  ,.50* 

7,1,1 ,0* 

7. 6,  UN, 6, 12* 

8 ,1  ,1  , F*  _ 

8.6, CC,6.  ,9,  UF  ,20* 

6,8,UF, 2z,  13* 

9 . 1 . 1 ,  P* 


f 


APPENDIX  F (CONT.) 
(Model) 


SIN, 

1C 

,1,  1,0,  I* 

VAS, 

10  ,6  , IJr,  19* 

ACT, 

8, 

L 0 9 LF  9 3 9 9 9 9 

A2. LT.45.* 

ACT, 

8 , 

9,  , ,15, , ,A2.GE.4a.* 

ACT, 

9 , 

*O*0F»3»i.6»». 

30* 

ACT, 

9, 

10  ,UF  ,9,17,  , » 

30* 

ACT, 

9 , 

56 , , , 18  , , . 40  * 

ACT, 

48 

,47  , UN, 6, 61* 

REG, 

54 

,1,1  if  * 

VAS, 

54 

,9, Ur, 20* 

ACT, 

47 

,54, IF, 22. ,62* 

REG, 

55 

,1,1, P* 

ACT, 

54 

,55, CC, 0 .,64* 

SIN, 

62 

,1,1,0, I* 

VAS, 

62 

,6,UF, 19* 

y A 2 • LT  • 

45.* 

ACT, 

54 

•62  • UF  1 3 • 6 3 • • 

ACT, 

55 

,62, IF ,8,65, ,.3C* 

ACT, 

55 

,62, UF, 9,66, , 

.30* 

REG, 

56 

,1 ,1 ,F* 

VAS, 

56 

, 6 , CO ,4* 

ACT, 

55 

, 56 , CO,  C •*  6 7, 

, .40* 

SIN, 

59 

,1,1. ,1* 

VAS, 

59 

,6,  UF,  23  * 

ACT, 

56 

• 59  « • • 6 3 • • «50* 

ACT, 

56 

,41  ,CC  ,15. ,69 

, , • 50* 

QUE, 

49 

• Of  y D y8  / 1 * 

ACT, 

42 

•4  9yCCyO«  1 60  y 

* , A4.EC 

.0* 

OUE, 

53 

yOyl  yO#F  y 3 * 

ACT, 

49 

y53y  yy  70* 

REG, 

57 

yi tl yF* 

VAS, 

57 

y 9 y OF  y 2C  y 6 y C3 

,2* 

ACT, 

53 

y 5 7 y U F y 22,  7i* 

REG, 

60 

yl  y 1 i F* 

, , A2.GE 

.45.* 

ACT, 

57 

y 0 C y C H y G • y 73y 

ACT, 

60 

y 6 2 y U F y 3y74y  y 

.30* 

ACT, 

6C 

y 62  y OF  y 1 Q y 75  y 

,.30* 

ACT, 

57 

y 6 2 y OF  y 6 y 72  y y 

,A2.UT. 

45.* 

REG, 

58 

,1  fl  f?* 

VAS, 

58 

y 6 ,C  0 y 5 * 

ACT, 

60 

, 5 8 , C C , 0 • y 7 6 , 

,.4C* 

SIN, 

61 

,1  yi  yOy  I* 

VAS, 

61 

y 6 y UF  y23* 

ACT, 

58 

y 6 1 y yy  77 yy  • 50* 

ACT, 

58 

,49 ,CC ,15. ,78 

y t • 5 0* 

REG, 

43 

,1, 1 » F* 

VAS, 

43 

,4, UF, 14, 6, CO, 3, 2, JN 

,5* 

ACT, 

25 

,43, IF  ,22.  ,45 

, , .50* 

ACT, 

43 

, 42  »UF , 22 . , 48 

,,  ,A4.  EC.O* 

CUE, 

45 

fO,15yui6/iy  4o  * 

REG, 

46 

,i  ,i* 

ACT, 

43 

,45 , , , 49, , , A4 

.EQ. 1* 

ACT, 

46 

,45 , UN, 6, 50* 

REG, 

50 

, 1 , 1 ,F  * 

VAS, 

50 

, 9 , U r , 20* 

ACT, 

45 

,5C ,UF ,22 , 51  * 

SIN, 

52 

,1, 1,0, I* 

VAS, 

52 

,6 ,UF, 49* 

, ,A2.LT 

.25.* 

ACT, 

50 

,52 ,CF ,11  ,52  , 

REG, 

51 

,1 , 1,P* 

ACT, 

50 

,51  ,CC,0.,53, 

, , A2  .GE 

.25.* 

ACT, 

51 

,52 ,LF ,11,54, 

,.  3C* 

ACT, 

51 

,52,UF,  12,55, 

» • 30* 

REG, 

44 

,1  ,1  ,F* 

! 


> 


I 

f 

J 
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APPENDIX  F (CONT.) 
(Model) 


REG, 44  ,1  ,1  ,F* 

ACT ,51«44»CC»C.»56»,.4C* 

ACT, 44, 43, CO,  10.,  5 7,,  . 50* 

ACT,  44  ,41 ,CC ,15. ,58,,  .50* 

SIN, 67,1, 1,0, I* 

VAS,67,6,UF,  15*  , 

ACT, 41  ,67  »CF ,21,81 ,,,A1 .EC.7.* 
REG, 13,1,1,0* 

VAS.13 ,5 ,UF,1 * _ , 

ACT, 41  ,13,  ,,80,,,A1.N£.7* 

QU  E, 14,0,  ( 10  J 17* 

V A S , 14  ,6  ,CC,1* 

ACT, 13,14,  ,,21* 

OUE, 16 ,0 , ( 10) 17* 

ACT, 15  ,16,  ,,22* 

REG,  18,1, 1 »r* 

VAS, 18,5-, CO, 1.* 

REG, 99 ,1  ,1,0* 

ACT,  95, 6 7, UF , 16, 98* 

MAT, 17,5,14/99,16/18* 

ACT, 18,1 5, «»24,,,A5.ea.0* 

ACT, 10,16,  ,,23,, ,A5.GT.O.* 

FIN* 


APPENDIX  F • ( CONT . ) 
(first  run) 


GERT  S I WJL  AT  ION  PROJECT  THESES  BY  COBB 

DATE  1/  7/  1979 


♦•♦RESULTS  FOR  RUN  1*** 

ELAPSED  TIME  FOR  RUN  * 3000.0000 


♦♦NODE  STATISTICS** 


LABEL 


74.7572 
1C7. 1799 
80.4446 
1C7.3055 
65.7081 
453.7161 


NO  CF 
OBS. 


TYPE  OF 
STATISTICS 


♦♦NUMBER  IN  O-NOOE** 


**  WAITING  TI«E  ** 
IN  QUEUE 


NQOE 

LABEL 

AVE. 

MIN. 

MAX. 

CURRENT 

NUMBER 

AVERAGE 

25 

0.0253 

0. 

2. 

0 

1.5161 

47 

4.2961 

0. 

14. 

8 

61. 9632 

6 

1.9502 

0. 

9. 

1 

32. £6 79 

49 

1.  1590 

0. 

11. 

0 

34.0891 

53 

0.4241 

0. 

1. 

0 

12.4731 

45 

0.0492 

0. 

2. 

0 

3.0757 

14 

7.5700 

0. 

19. 

11 

319. 8579 

16 

1.0000 

0. 

1. 

1 

49. 13C3 

♦♦SERVER  UTILIZATION** 


SERVER 


LABEL  NO.  PARALLEL  AVE. 
SERVERS 


MAX.  IDLE  MAX.  BUSY 

ITIME  OR  SERVERS)  (TIME  CR  SERVERS) 


1 0.2370  190.7378 

1 0.8930  119.5730 

1 0.8153  107.5557 

1 SERVE R NEVER  USED 
1 0.4754  3 73.0835 

l 0.2080  363.9497 


54.2312 

1395.4749 

652.9722 

288.4137 

87.3789 


♦♦BLOCKED  TIME  PER  UNIT  Time** 


SERVER 


LABEL 


0.3721 


LONGEST 

PERIOD  BLOCKED 
19.9954 


**NQ . BALKING  PER  UNIT  TIME** 
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APPENDIX  F (CONT.) 
(first  run) 


GERT  SIMULATION  PROJECT  THESES 
OATE  1/  7/  1979 


8Y  COBB 


•♦FINAL  RESULTS  FOR  FIRST  SIMULATION** 


TOTAL 

ELAPSED  TIME  * 

3000.0000 

**NOOE  STATISTICS** 

NODE 

LABEL 

AVE. 

STO.OEV. 

NO  OF 

STAY 

08S. 

TYPE 

10 

74.7572 

37.6122 

102. 

I 

62 

107.1799 

57.3190 

1 33. 

I 

59 

80.4446 

51. 7053 

37. 

I 

61 

107.8055 

56.9966 

23. 

I 

52 

65.7081 

18. 3461 

28. 

I 

67 

453.7161 

245.0221 

44. 

I 

••NUMBER  IN  Q-NODE** 


*•  WAITING  TIME  ** 
IN  QUEUE 


NODE  LABEL 

AVE. 

MIN. 

MAX. 

CURRENT 

NUMBER 

AVERAGE 

25 

C. 0253 

0. 

2. 

0 

1 .5161 

47 

4.2961 

0. 

14. 

8 

61.  5632 

6 

1.9502 

0. 

9. 

1 

32.66  75 

49 

1.1590 

0. 

11. 

0 

34.0891 

53 

0.4241 

0. 

1. 

0 

12. 4721 

45 

0.0492 

0. 

2. 

0 

3.0757 

14 

7.5700 

0. 

19. 

11 

319. 8579 

16 

1.0000 

0. 

1. 

1 

49. 18C3 

••SERVER  UTILIZATION** 


SER VER 

LABEL  NO 

. PARALLEL 

AVE. 

MAX. 

SERVERS 

(TIME  OR 

45 

1 

0.2370 

190 

62 

1 

0.8930 

119 

13 

1 

0.8153 

107 

70 

1 

0.0 

3 73 

71 

1 

0.4754 

3 73. 

51 

1 

0.2080 

363 

♦•BLOCKED 

TIME  PER  UNIT  TI ME** 

SERVER 

LABEL 

AVE. 

LONGEST 

PERI  DO  BLOCKED 

70 

0.3721 

19.9954 

**N0 • BALKING  PER  UNIT 

TIME** 

NODE 

LABEL 

AVE. 

25 

0.0 

47 

0.0 

6 

0.0 

45 

0.0 

IDLE 


MAX.  BUSY 


(TIME  OR  SERVERS)  (TIME  CR  SERVERS) 

78  54.2312 

30  1395.4749 

57  452.9722 

35  0.0 

35  288.4137 

97  87.  3789 
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APPENDIX  F (CONT.) 
(first  run) 


NODE 

TRANSACT  IH' 
PASSAGES 

1 

429 

2 

66 

3 

17 

4 

512 

5 

386 

6 

177 

8 

176 

9 

176 

10 

102 

11 

459 

13 

71 

14 

60 

15 

4 

16 

60 

17 

120 

18 

60 

24 

1 

25 

50 

41 

73 

42 

473 

43 

62 

44 

19 

45 

48 

47 

200 

49 

102 

50 

48 

51 

48 

52 

28 

53 

10  2 

54 

199 

55 

199 

56 

153 

57 

102 

58 

39 

59 

87 

60 

102 

61 

23 

62 

183 

67 

44 

99 

60 
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APPENDIX  F (CONT.) 
(first  run) 


PRINTOUT  OF  ONGOING  ACTIVITIES 
AT  30C0.00 


ACTIVITY  END 

ENC 

ACTIV  ITY 

TIME 

NCOE 

NUM8ER 

3001.32 

11 

46 

3CC1.66 

1 1 

46 

300  2.9  2 

£ 

13 

3003  .00 

1 

1 

3007.35 

54 

62 

3008. 17 

52 

55 

3011.06 

49 

78 

3012.00 

3 

5 

3013.68 

11 

46 

3C36. CO 

2 

3 

4*4  ******* 

67 

98 

*****4*4*4 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

**  * **44**4 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 

********** 

67 

98 
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APPENDIX  F (CONT.) 
(first  run) 
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APPENDIX  F (CONT.) 
(second  run) 


GERT  SIMULATION  PROJEC*  TMESES 
DATE  1/  7 / 1979 


• •FINAL  RESULTS  FOR  FIRST  SIMULATION** 


TOTAL  ELAPSED  TIME  • 3000.0000 


••NODE  STATISTICS** 


90.777A 
116.9624 
89.6510 
129  5703 

226.4090 


51.  0619  177.  I 

66.4370  219.  I 

55.58*3  o6.  I 

9 2.3059  15.  I 

NO  VALUES  RECORCEO 
111.  5943  171.  I 


• •NUM9ER  IN  Q-NOOE** 


*•  WAITING  TINE 
IN  QUEUE 


M3CE 

LABEL 

AVE. 

MIN. 

MAX. 

CURRENT 

'4JM86R 

AVERAGE 

25 

1 .7701 

0. 

7. 

0 

26.4193 

47 

4.5348 

0. 

12. 

6 

61.S580 

6 

3.8772 

0. 

13. 

9 

52.16C1 

49 

3.0958 

0. 

15. 

0 

66. 8152 

53 

C.  5591 

0. 

1. 

i 

12.1537 

45 

0.0  762 

0. 

2. 

3 

2.6565 

14 

3.  9429 

0. 

19. 

2 

147.4099 

16 

1.0000 

0. 

1. 

l 

16.5746 

• •SERVER  UTILIZATION** 


LABEL  NO.  PARALLEL  AVE. 
SERVERS 

1 0.3987 

1 0.9869 

1 0.9229 

1 0.0 

1 0.5977 

1 0.4062 


••ELOCKEC  TIME  PER  UNIT  TIME** 


MAX.  IDLE  “AX.  3LSY 

(TIME  OR  SERVE’S)  (TIME  OR  SERVERS) 


65.0112 

14.0977 

31.3306 

330.0C37 

330.0037 

223.5311 


556.3557 

1395.2598 

1368.3542 

0.0 

409.1404 

153.8564 


LONGEST 
0 BLOCK EO 


PERIOD  8 LOCI 
19.9863 


••NO.  BALKING  »ER  UNIT  Ti'<g»* 
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APPENDIX  F (CONT.) 
(second  run) 


GERT  SIMULATION  FROJtC*  ThEStS  3Y  Cn»B 

JATE  1/  7/  1970 


•••RESULTS  FOR  RUN  !••• 

ELAPSED  TINE  FOR  R JN  » 3000.0000 


••NODE 

STATISTICS  •• 

NODE 

LABEL 

AVE. 

NO  OF 

TY»E  OF 

RRS. 

STATISTICS 

10 

90.7779 

177. 

I 

62 

116.962  9 
59.651 0 

219. 

I 

59 

66. 

I 

61 

129.5703 

15. 

I 

52 

NO 

VALUES  P. ECORCEO 

67 

236.9090 

171. 

I 

**NUM  B 6R 

IN  Q-NOOE ** 

•• 

WAITING  TINE  *• 

IN  OUEUE 

NOCE 

LABEL 

AVE. 

MIN. 

MAX. 

CURRENT 

NUMBER 

AVERAGE 

25 

1.7701 

0. 

7. 

0 

26.9153 

97 

9.5393 

0. 

12. 

6 

61.5530 

6 

2.8772 

0. 

13. 

9 

52.  16C1 

99 

3.0958 

0. 

15. 

0 

66.8152 

53 

C.S591 

0. 

1. 

1 

12.1537 

95 

0.0762 

0. 

2. 

0 

2.6565 

19 

3.9929 

0. 

19. 

2 

197.9059 

16 

1.0000 

0. 

1. 

1 

16.5796 

••SERVER  UTILIZATION** 

SERVER 

LABEL  NO.  PARALLEL 

AVE. 

MAX.  IDLE 

RAX.  BUSY 

SERVERS 

(TINE  3R  SERVERS) 

(TIME  OP  SERVERS) 

95 

1 

0.3987 

65.0112 

556.3557 

62 

1 

0.9869 

19.0577 

1395.2558 

13 

1 

0.9229 

31.3306 

1368.3592 

70 

ISERVER  NEVER 

USED 

71 

1 

0.5977 

380.0027 

905.19C9 

51 

1 

0.9062 

223.5311 

153.8  569 

SERVER 

••eLOCXEC  TINE  PER  UNIT  time** 

L A6  EL  AVE.  LONGEST 

70 

PER  no  RLOCKEO 

0.5289  19.9863 

• * 

NOCE 

••NC.  BALKING  PER  UNIT  • jn  E •• 

LAE  EL  AVE. 

25 

0.0 

97 

0.0 

9? 

0.0 

0.0  * 

110 
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NODE 

TRANSACTION 

PASSAGES 

1 

601 

2 

131 

3 

33 

4 

765 

5 

444 

6 

214 

8 

213 

9 

104 

10 

177 

11 

560 

12 

113 

13 

182 

14 

180 

15 

10 

16 

180 

17 

360 

18 

180 

24 

1 

25 

201 

41 

193 

42 

572 

43 

99 

44 

26 

45 

86 

47 

215 

49 

139 

5C 

86 

51 

86 

53 

137 

54 

214 

55 

214 

56 

131 

57 

136 

58 

25 

59 

66 

60 

71 

61 

15 

62 

219 

67 

171 

99 

180 

111 


_ ..  - . .M  ! 
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OPIMTTUT  IF 
AT 


nN'.n  no  ac  tivi  Ties 
jooo.oo 


ACtIVITY  emo 

ti-»e 


e>to 

MCuE 


activity 

Ni|“8£R 


3001  .88 

8 

3C03.** 

11 

3004. 34 

1C 

JUC5  • JO 

1 

3006 .15 

11 

3CC8.00 

2 

3C09.CS 

;>* 

62 

3CJ9.70 

62 

3011.72 

1 1 

2012.S7 

11 

3016. S4 

57 

3050.16 

67 

3050.16 

67 

JC5e.52 

67 

3058.52 

67 

3058.52 

67 

3058.52 

67 

2058. 52 

67 

3058.52 

67 

3058.52 

67 

3058.52 

67 

3C58. 52 

67 

3058.52 

67 

3058.52 

67 

3058.52 

67 

3058. 52 

67 

3053.52 

67 

3058.52 

67 

3058.52 

67 

3058  .52 

67 

3058.52 

67 

2069. 00 

3 

6 2 

52 

62 

***4****** 

w 

********** 

52 

********** 

52 

********** 

52 

*4*4****** 

********** 

52 

********** 

62 

********** 

52 

********** 

52 

********** 

62 

********** 

52 

« 

52 

52 

52 

********** 

52 

********** 

52 

********** 

52 

52 

52 

52 

52 

52 

********** 

\\ 

********** 

52 

********** 

52 

52 

n 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

58 

54 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

52 

n 

46 

IT 

1 

40 

3 

62 

65 

72 

46 

46 

71 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

98 

5 

74 
54 

75 
54 
54 
54 

54 

55 
75 
54 

74 
65 

54 

75 

55 

74 
55 
54 
54 
54 
54 

75 
54 
54 

54 

55 
54 

54 

55 
54 

54 

55 
54 
54 
54 
54 
54 
54 
54 

54 

55 

54 

55 

I5 

54 

54 

55 
54 
54 
54 
54 

54 

55 
55 
55 
55 
55 
55 
55 
55 
55 
55 
55 
55 
55 
55 
55 
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APPENDIX  G 


INTERFACE  ROUTINE 
(model) 


10 


a 


FUNCT  ICN  UF  (IFN  ) 

COMMCN/CVAR/NOE  fNFT3U  <1  00  )tNREL (100  )»NPELP<100  » ♦ 
l NRELKIOO)  * NRUNfNRUN  S tNTC(  100 ) ,PARA  P ( 100f  4)  .TBEGfTNOW 
DIMENSION  ATT(ll) 

C******US£R  FUNCTIONS  FOR  INTERFACE  ROUTINE 
UF*0  . 

SC  TC  (1»2.  3,4, 5.6, 7)  , IFN 

R EAD(  3 00 ) tTNCW, A7  » A9 » A1 » A2 ♦ A3. A4 . A5 . A6 . A8 

FORMAT ( f X, F4.0,2<1X,F5.0). IX,F3.0tlX.F4.0.2< 1X.F2.0I , 
12X  . 3(  F2  • 0,1  X)  ) 

NN»NN+i 

IF(A7.LT.0.0)  UF*1. 

RETURN 

2 ATT(  1 ) *Al 
ATT{ 2)*A2 
ATT(  3 ) *A3 
ATT ( 4) *A4 
ATT ( 5 ) * A5 
ATT( 6»«A6 
ATT(  7 )=  A 7 
ATT  <3  )» AS 
ATT(S)*A« 

ATT ( 1 C)*TTNOW 
AT7UU  *0.0 

CALL  PTIN(2,0.0,TN0Wf  ATT) 

UF».05 

RETURN 

3 I F<NR6L(  14J.EQ.58)  UF*58 
RETURN 

4 ALAST=0.0 
NN*0 

NT  *0 
RETURN 

5 AT10»GATR8(  10) 

AT  9*G  AT  R8  (9  ) 

UF*AT10-AT9 

RETURN 

6 NT*NT4l 
ATS*GATRB(9 ) 

UF*AT  9-ALAST 
A LAST  = AT9 

WR IT5  ( 6 ,36!  ) TNCW,UC 

361  FORM  A T ( IX  , F 6 . i»  1 — S I MU  LA  T ION  TI ME  ' » 2X»  F5.  1 , ' — AS  OIFFM 

c******tjSED  to  Check  secuencimg  routine 

RETURN 

7 ATI *GATRB ( 1 ) 

AT2=G  ATR3 ( 2 ) 

AT3*GATR9( 3 ) 

AT4=GATRB (4 ) 

AT5*GATR9  (5  ) 

AT  6=G ATRB ( 6) 

AT  7*G  AT  R3  (7  ) 

AT83GATR8( 3 ) 

AT S*GATR6  ( 9 ) 

AT13*  GATR  B ( 1 0 ) 


360 


WRITE  < 6,3  60)  ATI  ,AT2  ,AT3  ♦ AT4 t AT5 t AT6 . ATT t AT8 , AT9 , AT10 
FO  RM  AT  ( 1 X f 1 0<  F6  .1,  IX  ) ) 


RETURN 

END 


APPENDIX  G (CONT.) 
(model) 


***  INPUT  CARCS  *** 


GEN,  i 

SCL 

VAS,' 

SCU, 

VAS, 

ACT, 

sin,: 

ACT,: 

REG,; 

REG,: 

ACT, 

SIN,! 

act,: 

SIN, i 

ACT,! 

SIN, 

ACT,: 

SIN, I 

ACT,: 

SIN,1 

ACT,: 

SIN, 

ACT,: 

sin,: 

ACT, 

sin,: 

ACT, 

SIN, 

ACT, 

REG, 

VAS, 

ACT,; 

OLE, 

ACT,- 

SOU,' 

VAS* 

ACT,; 

CUE, 

ACT, 

REG, 

ACT, 

OUE, 

vas,: 

MAT, 

OUE, 

ACT, 

OUE, 

ACT, 

REG,: 

ACT, 

sin,: 

ACT, 

SIN, 

ACT, 

SIN, 

ACT, 

SIN, 

ACT, 

SIN, 

ACT, 

SIN, 

ACT, 

SIN, 

ACT, 

FIN* 


CnB0,ThESES,Ol,O7,lS7S,,17,18  5,lCCO,l,F,,ll* 
99,0,1* 

99, 10, IF, A* 


1,0,1, A, M* 

I, 11, LF,1* 

1» 1*UF,2,1«, .A11.EQ.0.* 
38  ,1,1,,  I * 

1 ,33,  , ,2,  , , All . EO* 1.* 

2.1.1, F* 

3 ,1  ,1  , F* 

2,3  , , ,3,, * A6, E C, 1* 

5.1,  1,  ,1*  „ . 

’3  ,5  tt  » 4 » » , A3  • E C • 1 * 

6. 1.1..  1, 

3.6..  .5.., A3, EQ ,2* 

7.1.1,  ,1'* 

3. 7..  .6.., A3, EO, 3* 

8. 1.1.,  I* 

3, £,,,7,,,  A3, EO, 4* 

9.1.1..  1, 

3 ,9,,  ,8  , , ,A3 , EC ,5* 

1C, 1, 1», I* 

3.10 ,  »»9, , , A3,5Q, 6* 

II, 1,1,,!*  _ „ 

3.11.,  ,1C, ,,A3.EO,7* 

12.1.1., !*  _ . 

2,12  , , ,13  , »,A6,cO,j* 

13.1.1..  1, 

2.13.,  ,19,,,  AS  ,£Q  .6  A 
4,1, 1* 

4. 11,  CO,  58=* 

2 ,4,  ,,12,  ,,A6,cC«2* 

14, C,,D, S/5, (10)26* 

4.14.,  ,14* 

-24,0,1  ,A  ,l»* 

24.11, UF,3* 

24,24,  CC,  1 .,  24* 

25  , C »l  ,C , ( 1C )26*  _ 
24,2-,  ,,15,,,  AU.EQ.58* 


1 ,1* 

25,  ,,16* 

0 , , 0 , F * 

11, UF, 7 * 

-11,14/15,25/27* 

0.  , D, 9/ 1* 

-2  8 ,UF  ,6  ,19  * 
C,1,D,,9* 

25,  ,,17* 

-1  ,1  »F* 

-3  C»UF  ,5,18* 

1,  I «, » I =*  _ . 

(31 , ,,20,,  , A3  • EC.l* 

1.1.,  I* 

32.. .21..,A3.EQ.2* 

1 1 , i * * i * 

33,  ,,22,, , A 3. EQ .3* 

,1,1,,  I* 

,3  A , ,,23  ,,,  A3 « EO . 4* 

>1,1,,  I* 

,35,  ,,24,,,  A3  .EC  .5* 

1 , 1 , , I * 

,36.  1 * 25,,,  A3  .EQ.6* 

,1,1,, I* 

,37,  ,,26, , , A3.E0.  7* 


APPENDIX  G (CONT.) 
(output) 


OER T SIMLLATICN  PROJECT  ThESES 
DATE  1/  7/  1 979 


BY  CD8B 


••FINAL  RESULTS  BOR  FIRST  SIMULATION** 
TOTAL  ELAPSEO  TI  M£  • 1 000.0000 


**nooe  statistics** 


STO.OEV. 


0.0 

339.73 00 
297.5300 
513.6501 
294.45  00 
313.  7000 

466.0054 


NO  VALUES 
NO  VALUES 
NO  VALUES 

no  values 
NO  VALUES 
NO  VALUES 


49  . 7 7 4 5 
122.59*7 
0.0 

124.0261 

0.0 

NO  VALUES 
213.3669 


&ECORCED 
RECORDED 
R EC  OR  DEO 
R ECO0  C ED 
RECORDED 
RECCROED 
55.  I 

4-:  ! 

5.  I 

1.  1 

6.  I 
1.  I 
RECORDED 

24.  I 


••NUMBER  IN  O-NODE** 


*•  WAITING  TIMg  *• 
IN  QUEUE 


0.2378 
C.9900 
25.2260 
C .8230 
0.5430 


CURRENT 

NUMBER 


AVERAGE 


4.0952 
16.7756 
503.8965 
1 8.  7045 
12  .34C5 


••SERVER  UTILIZATION** 


LABEL  NO.  PARALLEL  AVE. 
SERVERS 

1 C.990 

i 8:?9t 


MAX.  IDLE  “AX.  BUSY 

(TIME  OR  SERVERS)  (TIME  CR  SERVERS) 

10.0000  550.0000 

illloOCC  528. CCCC 


••BLOCKED  TIME  PER  UNIT  Tl "E** 


LONGEST 
RERIOO  BLOCKED 

17.0000 


••NO.  BALKING  PER  UNIT  TIME** 


APPENDIX  G (CONT.) 
(output) 


NODE  TRANSACTION 
PASSAGES 

1 185 

2 184 

3 55 

4 58 

11  55 

ii  i! 

14  58 

15  45 

24  10C1 

25  58 

26  116 

27  59 

28  44 

29  43 

30  42 

31  5 

32  5 

33  1 

34  . 6 

35  1 

37  24 

38  1 

99  1 


PRINTOUT  CF  CNGCING  ACTIVITIES 


AT 

10C0. 00 

ACTIVITY  ENO 

ENC 

ACTIVITY 

TIME 

NODE 

NUMBER 

1C01.00 

24 

24 

1007.00 

3 C 

18 

1128.00 

23 

19 
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(output) 

“•RESULTS  FOR  RUN  1**" 
ELAPIEO  II  «E  FOR  RUN  • 1000.0000 


• *NOOE  STATISTICS** 
NOCE  LABEL  AVE. 

38  0.0 


0.0 

0.0 

o.o 

339.7300 
2?7.5300 
513.9501 
2 54.4500 
313.7000 

466.0054 


N,Mf 


OS  s. 


TY»E  OF 
STATI  STICS 


55 

V 


1.  I 

NT  VAL'JFS 
NO  VAlJcS 
NO  VALJES 
NO  VALUES 
no  values 

NO  VALUES 
I 
I 


AECCRCEO 

RECORDED 

RECOPCED 

RECORCcD 

RECCROEO 

RECORDED 


24. 


NO  VALUES  RECORCEO 


• •NUMBER  IN  O-NOOE** 


••  WAITING  TIME  *• 
IN  OUEUE 


A COE 
14 

i 

28 

29 


LABEL 


AVE. 


C.2378 
C. 9900 
2S.2260 
0.8230 
C. 543  0 


PIN.  MAX. 


0. 

0. 

0. 

0. 

0. 


58  . 

sV: 

5. 

1. 


CURRENT 

NUMBER 

0 

ll 

0 

1 


AVERAGE 


4.  0992 
16.7756 
503. 8965 
18.7045 
12.3409 


• •SERVER  UTILIZATION** 


SERVER 


LABEL  NO.  “ARALLEL 
SERVERS 


AVE. 


MAX.  IDLE 


•AX.  BUSY 


(TIME  OR  SERVERS)  (TIME  OR  SERVERS) 


[ 0.  9900 

SERVER  NEVER  USED 
0.5970 


10.000C 

235.0000 


590.0000 

523.0000 


••eLOCKEC  TIME  per  UNIT  TIME** 


SERVER 

17 


LABEL  AVE.  longest 

RERIOO  BLOCKED 


0.4550 


17.0000 


••NO.  BALKING  »ER  UNIT  TIME** 


NODE 

25 


LABEL 


AVE. 

0.0 
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